题目12： 寻找最佳装载快递的货车

题目12： 寻找最佳装载快递的货车

一辆运送快递的货车
运送的快递放在大小不等的长方体快递盒中
为了能够装载更多的快递同时不能让货车超载
需要计算最多能装多少个快递
注：快递的体积不受限制
快递数最多1000个
货车载重最大50000
输入描述
第一行输入每个快递的重量
用英文逗号隔开
如 5,10,2,11
第二行输入货车的载重量
如 20
输出描述
输出最多能装多少个快递
如 3

示例一
输入
5,10,2,11
20
输出
3

private static void car() {
    Scanner scanner = new Scanner(System.in);
    String[] split = scanner.nextLine().split(",");
    int sum = Integer.valueOf(scanner.nextLine());
    int[] ints = new int[split.length];
    int result = 0;
    int flag = 0;
    for (int i = 0; i < split.length; i++) {
        ints[i] = Integer.valueOf(split[i]);
    }
    Arrays.sort(ints);
    for (int i = 0; i < ints.length; i++) {
        if (flag + ints[i] < sum) {
            flag = flag + ints[i];
            result++;
        }
    }
    System.out.print(result);
}