每日一题-LeetCode1996游戏中弱角色的数量-排序

原题链接


Note：排序，攻击力从小到大排序，然后攻击力相同的话，就把防御力高的放前面。
这样从攻击力最大的开始便利，如果防御力小的话，那么也就是说当前的一定严格是若角色

class Solution {
public:
    int numberOfWeakCharacters(vector<vector<int>>& properties) {
        sort(properties.begin(), properties.end(), [](const vector<int> & a, const vector<int> & b) {
            return a[0] == b[0] ? (a[1] < b[1]) : (a[0] > b[0]);
        });
        
        int maxDef = 0;
        int ans = 0;
        for (auto & p : properties) {
            if (p[1] < maxDef) {
                ans++;
            } else {
                maxDef = p[1];
            }
        }
        return ans;
    }
};

标签：maxDef,攻击力,int,properties,vector,中弱,ans,LeetCode1996,一题
来源： https://blog.csdn.net/Mr_Ghost812/article/details/122733657