快递运输
一辆运送快递的货车,运送的快递均放在大小不等的长方体快递盒中,
为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。
注:快递的体积不受限制,快递数最多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写的答案只有自己写了