该专栏为热销专栏榜 第15名
该博客详细介绍了如何解决华为OD机试中的一道题目，即在给定的演出时间表下，帮助小明计算最多能观看的演出场数。解题思路包括输入输出描述、算法逻辑和Java代码实现，并提供了输入输出示例。博主还强调了连续观看演出需有15分钟间隔，并分享了后续相关真题链接。
一、题目描述
为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔。
小明是一个狂热的文艺迷，想观看尽可能多的演出，现给出演出时间表，请帮小明计算他最多能观看几场演出。
二、输入描述
第一行为一个数N,表示演出场数，1 <= N<=1000,接下来N行，每行有被空格分割的两个整数；
第一个整数T表示演出的开始时间，第二个整数L表示演出的持续时间；
T和L的单位为分钟，0 <=T <=1440, 0 <= L <= 100
三、输出描述
输出最多能观看的演出场数。
四、解题思路
- 输入演出场数N；
- 定义演出开始时间+演出结束时间list集合timeList；
- 输入演出的开始时间T；
- 输入演出的持续时间L；
- 初始化timeList集合，并排序；
- 定义最多能观看的演出场数ma
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
