#OD243. 快递运输

快递运输

题目解析和算法源码

华为OD机试 - 快递运输(Java & JS & Python & C & C++)_od 快递投放问题_伏城之外的博客-CSDN博客

题目描述

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

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

输入描述

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

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

输出描述

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

备注

不需要考虑异常输入

用例1

输入

5,10,2,11
20

输出

3

说明

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