本文介绍了如何解决华为在线开发者测试（OD）中的一道问题，即在给定的文艺演出时间表中，帮助小明确定最多可以观看多少场演出，要求每场演出结束后至少休息15分钟。问题转化为寻找最多不相交区间的问题，通过分析给出了Python解决方案。
题目描述
为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，
小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。
输入描述
第一行为一个数N，表示演出场数，1<=N<=1000，接下来N行，每行有被空格分割的两个整数，
第一个整数T表示演出的开始时间，第二个整数L表示演出的持续时间，T和L的单位为分钟，0<=T<=1440,0<L<=100.
输出描述
输出最多能观看的演出场数。
用例
| 输入 | 2 720 120 840 1 |
订阅专栏 解锁全文
扫一扫
924
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
