14 我的日程安排表 I ----------小组作业

最近更新不会太快，我白天要学英语，认识我的人都知道 我喜欢英语和金融，白天必须用来学英语ok？

14 我的日程安排表 I

作者: Turbo时间限制: 1S章节: 课程设计

问题描述 :

实现一个 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指令的返回值。

我一开始的方法其实挺简单的，就是用一维数组，预定成功范围内所有的数字全为1，但没想到这道题居然专门恶心人，用了一个巨大的数测试，结果导致我数组大小不够了，真的无语，只能用二位数组了。

一开始的方法很浪费资源，但是很简单，反正浪费资源是浪费电脑资源，跟我有什么关系，我自己轻松就好了对吧。

但是AC不了 没办法。只能换个方法。下面是AC代码

#include<iostream>
using namespace std;
int total = 0;
int arr[100][2] = {0};
struct MyCalendar
{
public:
	int start;
	int end;
	MyCalendar() //初始化日历对象。
	{
		start = 0;
		end = 0;
	};
	
	int book(int start, int end)
	{
		int temp = 0;
		for (int i = 0; i < total; i++)
		{
			if (arr[i][1] <= start)
			{
				temp++;
			}
			else if (arr[i][0] >= end)
			{
				temp++;
			}
		}
		if (temp == total )
		{
			arr[total][0] = start;
			arr[total][1] = end;
			total++;
			return 1;
		}
		else

		{
			return 0;
		}
	}

};

int main()
{
	string temp;
	MyCalendar m;
	cin >> temp;
	int start;
	int end;
	cin >> start;
	cin >> end;
	total++;
	arr[0][0] = start;
	arr[0][1] = end;
	cout << "true" << endl;



	for (; cin >> temp;)
	{
		int start;
		int end;
		cin >> start;
		cin >> end;
		if (m.book(start,end))
		{
			
			cout << "true" << endl;
		}
		else
		{
			cout << "false" << endl;
		}
		
	}
	return 0;
}