1710_Maximum_Units_on_a_Truck.cpp

class Solution {
public:
    int maximumUnits(vector<vector<int>>& boxTypes, int truckSize) {   
        sort(boxTypes.begin(), boxTypes.end(), [](const vector<int>& a, const vector<int>& b) {
            return a[1] > b[1];
        });
        int ret = 0;
        for(int i=0; i< boxTypes.size(); i++){
            
            if(truckSize > boxTypes[i][0]){
                ret += boxTypes[i][0] * boxTypes[i][1];
                truckSize-=boxTypes[i][0];
            }
            else{
                ret += truckSize * boxTypes[i][1];
                break;
            }
        }
        return ret; 
    }
};