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

class MyCalendarThree {
public:
  map<int, int> count = {{-1, 0}};
  int ans = 0;
  MyCalendarThree() {}
  int book(int start, int end) {
    auto s = count.emplace(start, (--count.upper_bound(start))->second);
    auto e = count.emplace(end, (--count.upper_bound(end))->second);
    for (auto i = s.first; i != e.first; ++i)
      ans = max(ans, ++(i->second));
    return ans;
  }
};

int main() {
  int start, end;
  MyCalendarThree *obj = new MyCalendarThree();
  int param_1 = obj->book(start, end);
}