每日一题(2022-01-28):游戏中弱角色的数量

每日一题(2022-01-28):游戏中弱角色的数量

来源:力扣
难度:中等
题目:1996. 游戏中弱角色的数量

题目详情

原题截图.png

题解思路

锁定两个个属性中的一个进行排序,然后遍历比对另一个属性;
详见官方题解一:排序
官方题解.png

代码结果

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 iResult = 0;
        int iMaxDefense = 0;
        for (const vector<int>& pro : properties)
            pro[1] < iMaxDefense ? ++iResult : iMaxDefense = pro[1];
        return iResult;
    }
};

运行结果.png