华为OD机试2024年E卷-观看文艺汇演[200分]（ Java _ Python3 _ C++ _ C语言 _ JsNode _ Go ）实现100%通过率-CSDN博客.pdfVIP

华为OD机试2024年E卷-观看文艺汇演[200分]（Java|Python3|C++|C

语言|JsNode|Go）实现100%通过率

题目描述

为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演

出场地，所以连续观看的演出最少有15分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。

输入描述

第一行为一个数N，表示演出场数

1≤N≤1000

接下来N行，每行有被空格分割的整数，第一个整数T表示演出的开始时间，第二个整数L表示演出的持续时间

T和L的单位为分钟

0≤T≤1440

0L≤180

输出描述

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

用例1

输入

12

2720120

3840120

输出

1

说明

两场演出间隔时间为0，不满足最小15分钟时间间隔的要求，所以最多只能观看一场演出

用例2

输入

12

2060

39060

输出

2

说明

两场演出间隔大于15分钟，都能观看到

Java

1importjava.util.*;

2

3publicclassMain{

4publicstaticvoidmain(String[]args){

5Scannersc=newScanner(System.in);//创建Scanner对象读取输入

6intn=sc.nextInt();//读取演出场数N

7Listint[]a=newArrayList();//创建一个存储每场演出时间的列表

8

9for(inti=0;in;i++){

10intlc=sc.nextInt();//读取演出的开始时间T

11intrc=sc.nextInt();//读取演出的持续时间L

12a.add(newint[]{lc,lc+rc});//将开始时间和结束时间作为元组存入列表

13}

14

15//按照结束时间对演出时间进行排序

16a.sort(CparingInt(o-o[1]));

17

18intpre=a.get(0)[1];//初始化上一次演出的结束时间为第一场演出的结束时间

19intres=1;//初始化结果（至少可以观看一场演出）

20

21for(inti=1;in;i++){

22intlc=a.get(i)[0];//当前演出的开始时间

23intrc=a.get(i)[1];//当前演出的结束时间

24if(lc-pre15){//如果当前演出与上一次选择的演出间隔小于15分钟

25continue;//跳过当前演出

26}

27res++;//可以观看当前演出

28pre=rc;//更新上一次演出的结束时间为当前演出的结束时间

29}

30

31System.out.println(res);//输出最多能观看的演