力扣1710、卡车上的最大单元数

1、降序排序（40ms,70%;15.5MB,92%）

 int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {
        //这是二维向量，boxTypes.size()表示行数，boxTypes[].size()表示列数
        //表示列数的[]可以是[0]、[1]、[2]等，只要有[]就是二维的
        int sum=0;      
        int a=0;
        int len=truckSize;
        //对向量第二维进行降序排序，没看懂
        sort(boxTypes.begin(),boxTypes.end(),[](const auto &L,const auto &R)   {return L[1]>R[1];});
        while(a<boxTypes.size()&&len!=0){
            if(boxTypes[a][0]<len){
                len-=boxTypes[a][0];
                sum+=(boxTypes[a][0]*boxTypes[a][1]);
                a++;
            }
            else{
                sum+=(len*boxTypes[a][1]);
                len=0;
            }
        }
        return sum;
    }

2、降序排序（44ms,46%;15.5MB,92%）

 static bool cmp(const vector<int>& L,const vector<int>& R){
        return L[1]>R[1];
    }
    int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {
        //这是二维向量，boxTypes.size()表示行数，boxTypes[].size()表示列数
        //表示列数的[]可以是[0]、[1]、[2]等，只要有[]就是二维的
        int sum=0;      
        int a=0;
        int len=truckSize;
        //对向量第二维进行降序排序,还是没看懂
        sort(boxTypes.begin(),boxTypes.end(),cmp);
        while(a<boxTypes.size()&&len!=0){
            if(boxTypes[a][0]<len){
                len-=boxTypes[a][0];
                sum+=(boxTypes[a][0]*boxTypes[a][1]);
                a++;
            }
            else{
                sum+=(len*boxTypes[a][1]);
                len=0;
            }
        }
        return sum;
    }

 

3、升序排序（44ms,46%;15.5MB,92%）

int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {
        //这是二维向量，boxTypes.size()表示行数，boxTypes[].size()表示列数
        //表示列数的[]可以是[0]、[1]、[2]等，只要有[]就是二维的
        int sum=0;      
        int a=boxTypes.size()-1;
        int len=truckSize;
        //对向量第二维进行升序排序,没看懂
        sort(boxTypes.begin(),boxTypes.end(),[](const auto& L,const auto& R){return L[1]<R[1];});
        while(a<boxTypes.size()&&len!=0){
            if(boxTypes[a][0]<len){
                len-=boxTypes[a][0];
                sum+=(boxTypes[a][0]*boxTypes[a][1]);
                a--;
            }
            else{
                sum+=(len*boxTypes[a][1]);
                len=0;
            }
        }
        return sum;
    }

4、升序排序（40ms,70%;15.5MB,92%）

    static bool cmp(const vector<int>& L,const vector<int>& R){
        return L[1]<R[1];
    }
    int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {
        //这是二维向量，boxTypes.size()表示行数，boxTypes[].size()表示列数
        //表示列数的[]可以是[0]、[1]、[2]等，只要有[]就是二维的
        int sum=0;      
        int a=boxTypes.size()-1;
        int len=truckSize;
        //对向量第二维进行升序排序,还是没看懂
        sort(boxTypes.begin(),boxTypes.end(),cmp);
        while(a<boxTypes.size()&&len!=0){
            if(boxTypes[a][0]<len){
                len-=boxTypes[a][0];
                sum+=(boxTypes[a][0]*boxTypes[a][1]);
                a--;
            }
            else{
                sum+=(len*boxTypes[a][1]);
                len=0;
            }
        }
        return sum;
    }