该专栏为热销专栏榜 第12名
该博客详细介绍了如何使用滑动窗口算法解决华为在线测评（OD）中的一道题目。题目要求计算在满足至少15分钟间隔的条件下，一个人最多能观看多少场演出。博客提供了输入输出描述、解题思路和Java实现代码，并展示了具体案例，最终得出可以观看3场演出的结论。
一、题目描述
为庆祝中国共产党成立100周年，某公园将举行多场文艺汇演，很多演出都是同时进行。
一个人只能同时观看一场演出，且不能迟到早退。由于演出分散在不同的演出场地，所以连续观看的演出最少要有15分钟的时间间隔。
小明是一个狂热的文艺迷，想观看尽可能多的演出。
现给出演出时间表，请帮助小明计算他最多能观看几场演出。
二、输入描述
第一行为一个数N，表示演出场数，1 <= N <= 1000。
接下来的N行，每行两个空格分割的整数，第一个整数T，表示演出开始时间，第二个整数L，表示演出持续时间。
T和L的单位都是分钟，1 <= T <= 1440、1 <= L <= 180。
三、输出描述
请输出最多能观看的演出场数。
四、解题思路
- 将输入的每一行的开始时间和持续时间，改造为开始时间+结束时间，添加到集合timeList中，方便比较；
- 对timeList按照开始时间排序；
- 如果开始时间相同，则按结束时间排序，这样可以尽可
订阅专栏 解锁全文
扫一扫
3631
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
