演唱会

【编程题目 |200分】演唱会【2022 Q2, Q3考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【演唱会】

一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，

小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。

第一行为一个数N，表示演出场数，1<=N<=1000，接下来N行，每行两个空格分割的整数，

第一个整数T表示演出的开始时间，第二个整数L表示演出的持续时间，T和L的单位为分钟，0<=T<=1440,0<L<=100.

输出最多能观看的演出场数。

例如：

输入：

2
720 120
840 120

输出：

1

输入：

2
0 60
90 60

输出：

2

代码实现

C++

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接