算法题目
在快递运输场景中,有一辆专门用来运送快递的货车。这些快递都被放置在大小不一的长方体快递盒里。为了在不使货车超载的前提下,尽可能多地装载快递,我们需要找出最多能装下多少个快递。
这里有一些条件需要注意:快递的体积不会对装载造成限制,并且快递的数量最多为1000个,货车的载重最大为50000。
输入要求如下:第一行要输入每个快递的重量,这些重量之间用英文逗号分隔,例如5,10,2,11
。第二行则要输入货车的载重量,比如20。
输出的结果是最多能装下的快递个数,例如输入上述示例时,输出应该为3。
下面再举几个例子来帮助你更好地理解:
- 示例一:
- 输入:
3,6,9,12
20
- 输出:
2
解释:快递重量从小到大排序为3,6,9,12
,先选重量为3和6的快递,总重量为9,小于货车载重20;再选重量为9的快递,总重量变为18,仍小于20