leetcode729 我的日程安排表I

思路：

二分。

实现：

 1 class MyCalendar {
 2 public:
 3     set<pair<int,int>>st;
 4     MyCalendar() {
 5         
 6 
 7     }
 8     
 9     bool book(int start, int end) {
10         auto it=st.lower_bound({end,0});
11         if(it==st.begin()){
12             st.insert({start,end});
13             return true;
14         }
15         it--;
16         if(it->second>start){
17             return false;
18         }
19         else{
20             st.insert({start,end});
21             return true;
22         }
23 
24     }
25 };

标签：return,int,end,leetcode729,st,start,日程安排,MyCalendar
来源： https://www.cnblogs.com/wangyiming/p/16451868.html