题目
小明爱看公园里的表演。为了庆祝一个特殊的节日,公园里会有很多并列的表演,但小明只能选择一个看。看完一场后,他需要至少15分钟才能跑到另一个地方看下一场。请帮他算一下,他最多能看几场表演?
输入:
第一行是一个数字,告诉你总共有多少场表演。
接下来的每一行都是两个数字,分别代表每场表演的开始时间和时长,单位是分钟。
输出:
一个数字,告诉你小明最多能看多少场。
例子:
输入:
2
720 120
840 120
输出:
1
原因是,这两场的时间太紧,小明看完第一场后,没有15分钟的时间跑到第二场。
输入:
2
0 60
90 60
输出:
2
原因是,这两场之间有30分钟,小明有足够的时间跑过去。
代码
#include <iostream>
#

本文介绍了华为在线开发者(OD)机考中的一道C++编程题,涉及时间管理和链表操作。题目要求计算在给定的表演时间表中,小明最多能观看多少场表演,每场表演之间需要间隔至少15分钟。通过分析和编程,可以找到最优解。
订阅专栏 解锁全文
1万+

被折叠的 条评论
为什么被折叠?



