一、题目描述
题目描述:
一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔,小明是一个狂热的文艺迷,想观看尽可能多的演出, 现给出演出时间表,请帮小明计算他最多能观看几场演出。
第一行为一个数N,表示演出场数,1<=N<=1000,
接下来N行,每行两个空格分割的整数,第一个整数T表示演出的开始时间,第二个整数L表示演出的持续时间,T和L的单位为分钟,0<=T<=1440,0<L<=100.
输出最多能观看的演出场数。
二、输入输出
输入描述:
无
输出描述:
无
三、参考示例
示例1:
输入:
2
720 120
840 120
输出:
1
示例2:
输入:
2
0 60
90 60
输出:
2
四、解题思路
我们可以使用贪心算法来解决这个问题。