aboutsummaryrefslogtreecommitdiff
path: root/num_weak_char_game.cpp
blob: f369a2ade4fb92fecc12112d3eb7b1d8d5f8d8f9 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include "leetcode.h"

class Solution {
public:
  int numberOfWeakCharacters(vvd(int) & 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];
  }
};