diff options
Diffstat (limited to 'num_weak_char_game.cpp')
-rw-r--r-- | num_weak_char_game.cpp | 23 |
1 files changed, 0 insertions, 23 deletions
diff --git a/num_weak_char_game.cpp b/num_weak_char_game.cpp deleted file mode 100644 index 06fa2db..0000000 --- a/num_weak_char_game.cpp +++ /dev/null @@ -1,23 +0,0 @@ -#include "leetcode.h" - -class Solution { -public: - int numberOfWeakCharacters(vvd & properties) { - sort(properties.begin(), properties.end(), compare); - int currMax = INT_MIN, ans = 0; - for (auto p : properties) { - if (currMax > p[1]) - ans++; - else - currMax = p[1]; - } - return ans; - } - -private: - static bool compare(vector<int> &a, vector<int> &b) { - if (a[0] != b[0]) - return a[0] > b[0]; - return a[1] < b[1]; - } -}; |