华为OD机试 - 快递运输（C语言）

题目描述

一辆运送快递的货车，运送的快递放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

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

输入描述

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

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

输出描述

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

备注

不需要考虑异常输入

用例

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

题目解析

本题需要：装最多件数，但是不能超载

因此，我们应该尽量选择重量小的快递。

因此，可以将输入的快递重量数组进行升序，依次累加，看总重量是否超过限制即可，超过限制，则对应快递不能加入&#x