1710. Maximum Units on a Truck

仅供自己学习

 

思路：

如果我们按照每个箱子装载的单元数量降序排序，然后每次只要箱子数量小于tracksize就一直从大的获取加入。

代码：

class Solution {
public:
    int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {
        sort(boxTypes.begin(),boxTypes.end(),[](const auto& L,const auto& R){return L[1]>R[1];});
        int unit=0,sumnums=0;
        for(auto a: boxTypes){
            if(truckSize<0) break;
            unit=min(truckSize,a[0]); //取最小的是为了避免，该箱子数量大于剩余的trucksize的，所以每次都能保证取的数量符合
            truckSize-=unit;  
            sumnums+=unit*a[1];
        }
        return sumnums;
    }
};