题目描述:
一辆运送快递的货车,运送的快递均放在大小不等的长方体快递盒中,为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。
快递的体积不受限制,快递数最多1000个,货车载重最大50000。
输入描述:
第一行输入每个快递的重量,用英文逗号分隔,如:5,10,2,11
第二行输入货车的载重量,如:20
不需要考虑异常输入
输出描述:
输出最多能装多少个快递,如:3
示例
输入:
5,10,2,11
20
输出:3
说明:
货车的载重量为20,最多只能放三个快递5、10、2,因此输出3
#解题想法:先排序,放的多的情况下,小的肯定都放进去了,然后做个标记来统计个数
while 1:
try:
l=[5,10,6,11]
m=20
l.sort()
sum=0
res=0
for i in l:
if sum<=m:
sum+=i
res+=1
elif sum>m:
res-=1
print(res)
break
except Exception as e:
print(e)
break