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);
}
|