一、题目描述
运送的快递放在大小不等的长方体快递盒中,为了能够装载更多的快递同时不能让货车超载,需要计算最多能装多少个快递。
注:
快递的体积不受限制,快递数最多1000个,货车载重最大50000。
二、输入描述
第一行输入每个快递的重量
用英文逗号隔开
如5,10,2,11
第二行输入货车的载重量
如20
三、输出描述
输出最多能装多少个快递。
四、测试用例
测试用例1:
1、输入
1,1,1,1,1
3
2、输出
3
3、说明
每个快递重量为1,最多装3个,总重量3。
测试用例2:
1、输入
100,200,300
500
2、输出
2
3、说明
排序后重量为100,200