快递运输【Java】

快递运输【Java】

【题目描述】

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

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

【输入描述】

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

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

不需要考虑异常输入

【输出描述】

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

【示例一】

• 输入

  5,10,2,11
  20
  

• 输出

  3
  

• 说明

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

【解题思路】

1. 此题目的是尽可能的多装在快递个数，所以，小包裹优先装载
2. 升序排列，从小到大依次叠加。并与货车载重量比较。没叠加一次计算一个快递

【代码】

import java.util.Arrays;
import java.util.Scanner;

public class Main {