卡车上的最大单元数（java）

问题描述：
请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ：
numberOfBoxesi 是类型 i 的箱子的数量。
numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。
整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ，你就可以选择任意箱子装到卡车上。
返回卡车可以装载 单元 的 最大 总数。
样例如下：

代码如下（使用贪心加排序算法）：

import java.util.Arrays;

public class MaximumUnits {
    //请你将一些箱子装在 一辆卡车 上。给你一个二维数组 boxTypes ，
    // 其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ：
    //numberOfBoxesi 是类型 i 的箱子的数量。
    //numberOfUnitsPerBoxi 是类型 i 每个箱子可以装载的单元数量。
    //整数 truckSize 表示卡车上可以装载 箱子 的 最大数量 。只要箱子数量不超过 truckSize ，
    // 你就可以选择任意箱子装到卡车上。
    //返回卡车可以装载 单元 的 最大 总数。
    //重写排序算法
    static class Box implements Comparable<Box> {
        int numberOfBoxesi;//箱子的数量
        int numberOfUnitsPerBoxi;//每个箱子可以装载的单元数量。
        public Box(int numberOfBoxesi,int numberOfUnitsPerBoxi){//构造函数
            this.numberOfBoxesi = numberOfBoxesi;
            this.numberOfUnitsPerBoxi = numberOfUnitsPerBoxi;
        }

        @Override
        public int compareTo(Box o) {
            if (this.numberOfUnitsPerBoxi>o.numberOfUnitsPerBoxi)
                return -1;
            else return 1;
        }

        @Override
        public String toString() {
            return "Box{" +
                    "numberOfBoxesi=" + numberOfBoxesi +
                    ", numberOfUnitsPerBoxi=" + numberOfUnitsPerBoxi +
                    '}';
        }
    }
    public static int maximumUnits(int[][] boxTypes, int truckSize) {
        Box[] boxes = new Box[boxTypes.length];//创建类对象
        for (int i = 0; i < boxes.length; i++) {
            boxes[i] = new Box(boxTypes[i][0],boxTypes[i][1]);
        }
        Arrays.sort(boxes);
        int res = 0;//记录最大单元数
        for (int i = 0; i < boxes.length; i++) {
            if (boxes[i].numberOfBoxesi<=truckSize){//箱子个数小于truckSize
                res += boxes[i].numberOfBoxesi*boxes[i].numberOfUnitsPerBoxi;
                truckSize = truckSize - boxes[i].numberOfBoxesi;
            }else {
                res += boxes[i].numberOfUnitsPerBoxi*truckSize;
                break;
            }
        }
        return res;
    }

    public static void main(String[] args) {
        System.out.println(maximumUnits(new int[][]{{5,10},{2,5},{4,7},{3,9}},10));

    }
}

结果如下：