快递运输

一辆运送快递的货车,运送的快递均放在大小不等的长方体快递盒中,

为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。

注:快递的体积不受限制,快递数最多1000个,货车载重最大50000。

输入描述:

第一行输入每个快递的重量,用英文逗号分隔,如:5,10,2,11

第二行输入货车的载重量,如:20

不需要考虑异常输入。

输出描述:

输出最多能装多少个快递,如:3

示例1

输入

5,10,2,11

20

输出

3

说明

货车的载重量为20,最多只能放三个快递5、10、2,因此输出3

let str = '5,10,2,11'
let M = 20
function test(str) {
    let arr = str.split(',').map(e=>Number(e))
    arr.sort((a,b)=>a-b)
    let num = 0
    let sum = 0
    for(let i of arr){
        if(sum+i<=M){
            sum+=i
            num++
        }else {
            break
        }
    }
    console.log(num);
}
test(str)
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务