14 我的日程安排表 I

问题描述 :

实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。

当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。

日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为，  start <= x < end 。

实现 MyCalendar 类：

    MyCalendar() 初始化日历对象。

    boolean book(int start, int end) 如果可以将日程安排成功添加到日历中而不会导致重复预订，返回 true 。否则，返回 false 并且不要将该日程安排添加到日历中。

示例：

输入：

book 10 20

book 15 25

book 20 30

输出：

true

false

true

解释：

MyCalendar myCalendar = new MyCalendar();

myCalendar.book(10, 20); // return True

myCalendar.book(15, 25); // return False ，这个日程安排不能添加到日历中，因为时间 15 已经被另一个日程安排预订了。

myCalendar.book(20, 30); // return True ，这个日程安排可以添加到日历中，因为第一个日程安排预订的每个时间都小于 20 ，且不包含时间 20 。

 

输入说明 :

输入若干行：

每行一个book指令，后面跟两个整数start和end。

提示：

    book 指令不超过 1000 次。

    0 <= start < end <= 10^9

    

输出说明 :

输出若干行，每行一个布尔值true或false，为book指令的返回值。

// 14 我的日程安排表 I.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <string>
#include <set>
using namespace std;

class MyCalendar {
    set<pair<int, int>>st;
public:
    bool book(int s, int t) {
        auto it = st.lower_bound(make_pair(t,0));
        if (it == st.begin() || (--it)->second <= s) {
            st.insert(make_pair(s, t));
            return 1;
        }
        return 0;
    }
};
int main()
{
    MyCalendar myCalendar;
    string str;
    while (cin >> str) {
        int s, t;
        cin >> s >> t;
        cout << (myCalendar.book(s, t) ? "true" : "false") << endl;
    }
    return 0;
}