一、题目描述
为庆祝中国共产党成立100周年，某公园将举行多场文艺汇演，很多演出都是同时进行。
一个人只能同时观看一场演出，且不能迟到早退。由于演出分散在不同的演出场地，所以连续观看的演出最少要有15分钟的时间间隔。
小明是一个狂热的文艺迷，想观看尽可能多的演出。
现给出演出时间表，请帮助小明计算他最多能观看几场演出。
二、输入描述
第一行为一个数N，表示演出场数，1 <= N <= 1000。
接下来的N行，每行两个空格分割的整数，第一个整数T，表示演出开始时间，第二个整数L，表示演出持续时间。
T和L的单位都是分钟，1 <= T <= 1440、1 <= L <= 180。
三、输出描述
请输出最多能观看的演出场数。
四、解题思路
- 将输入的每一行的开始时间和持续时间，改造为开始时间+结束时间，添加到集合timeList中，方便比较；
- 对timeList按照开始时间排序；
- 如果开始时间相同，则按结束时间排序，这样可以尽可能的看更多的场次；
- 定义一个变量能观看的演出数sum；
- 顺序第一的第一场演出是必看的，然后从第二场演出开始遍历；
- 比较当前演出的开始时间和上一场的结束时间，看是否大于15；
- 如果大于等于15，则可以观看，sum+&#
订阅专栏 解锁全文
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
