华为OD机试 Python 观看表演

题目

题目描述:
小明爱看公园里的表演。为了庆祝一个特殊的节日,公园里会有很多并列的表演,但小明只能选择一个看。看完一场后,他需要至少15分钟才能跑到另一个地方看下一场。请帮他算一下,他最多能看几场表演?

输入:

第一行是一个数字,告诉你总共有多少场表演。
接下来的每一行都是两个数字,分别代表每场表演的开始时间和时长,单位是分钟。
输出:

一个数字,告诉你小明最多能看多少场。
例子:
输入:
2
720 120
840 120
输出:
1
原因是,这两场的时间太紧,小明看完第一场后,没有15分钟的时间跑到第二场。

输入:
2
0 60
90 60
输出:
2
原因是,这两场之间有30分钟,小明有足够的时间跑过去。

华为OD机试 Python 观看表演_第1张图片

代码

def max_shows(N, shows

你可能感兴趣的:(华为od,python,链表)