一、题目描述
为庆祝中国共产党成立100周年,某公园将举行多场文艺汇演,很多演出都是同时进行。
一个人只能同时观看一场演出,且不能迟到早退。由于演出分散在不同的演出场地,所以连续观看的演出最少要有15分钟的时间间隔。
小明是一个狂热的文艺迷,想观看尽可能多的演出。
现给出演出时间表,请帮助小明计算他最多能观看几场演出。
二、输入描述
第一行为一个数N,表示演出场数,1 <= N <= 1000。
接下来的N行,每行两个空格分割的整数,第一个整数T,表示演出开始时间,第二个整数L,表示演出持续时间。
T和L的单位都是分钟,1 <= T <= 1440、1 <= L <= 180。
三、输出描述
请输出最多能观看的演出场数。
四、解题思路
- 将输入的每一行的开始时间和持续时间,改造为开始时间+结束时间,添加到集合timeList中,方便比较;
- 对timeList按照开始时间排序;
- 如果开始时间相同,则按结束时间排序,这样可以尽可