华为OD机试E卷 - 观看文艺汇演问题(Java & Python& JS & C++ & C )

题目描述

为了庆祝中国共产党成立100周年,某公园将举行多场文艺表演,很多演出都是同时进行,一个人只能同时观看一场演出,且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔,

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

输入描述

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

  • 1 ≤ N ≤ 1000

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

  • T 和 L 的单位为分钟
  • 0 ≤ T ≤ 1440
  • 0 < L ≤ 180

输出描述

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

示例1

输入

2
720 120
840 120

输出

1

说明

示例2

输入

2
0 60
90 60

输出

2

说明

解题思路

题目理解:

这道题目要求我们帮小明计算他最多可以观看的文艺演出场数,给定多个演出时间表,每个演出有开始时间和持续时间,但小明有两个限制条件:

  1. 小明不能迟到或早退,意味着他必须完整观看演出。
  2. 连续观看的演出之间至少需要有 15 分钟的间隔,因为演出场地分布在不同地方,前往下一个演出场地需要时间。

这道题本质上是一个「区间调度问题」,需要我们在多个重叠的区间中,尽可能选择最多的不冲突区间。

示例解析:

示例1:
输入:
2
720 120
840 120

两场演出:

  • 第一场:720 分钟开始 ,持续 120 分钟,到 840 分钟结束 。
  • 第二场:840 分钟开始 ),持续 120 分钟,到 960 分钟结束 。

问题是:小明观看完第一场演出是 2:00 PM,但第二场演出也是 2:00 PM 开始,所以没有足够的时间移动到下一个场地(需要至少 15 分钟的间隔)。因此,小明只能观看 1 场演出。

示例2:
输入:
2
0 60
90 60

两场演出:

  • 第一场:0 分钟开始(即 0:00 AM),持续 60 分钟,到 60 分钟结束(即 1:00 AM)。
  • 第二场:90 分钟开始(即 1:30 AM),持续 60 分钟,到 150 分钟结束(即 2:30 AM)。

小明可以观看第一场演出结束后(1:00 AM),在 1:30 AM 前往下一个场地(刚好有 30 分钟的间隔)。因此,小明可以观看两场演出。

Java

import java.util.ArrayList;
【200分-观看文艺汇演问题】(题目+思路+Java&C++&Python解析+在线测试) 为了庆祝中国共产党成立 $100$ 周年,某公园将举行多场文艺表演,很多演出都是同时进行。 一个人只能同时观看一场演出,且不能迟到早退。 由于演出分布在不同的演出场地,所以连续观看的演出最少有 $15$ 分钟的时间间隔。 小明是一个狂热的文艺迷,想观看尽可能多的演出。 现给出演出时间表,请帮小明计算他最多能观看几场演出。 阅读详情

相关推荐

【华为OD机试真题 2025B卷】268、演唱会、计算最多能观看几场演出 | 机试真题+思路参考+代码分析(C++、Java、Py、C语言、JS)

题目描述 >为了庆祝中国共产党成立100周年,某公园将举行多场文艺表演,很多演出都是同时进行,一个人只能同时观看一场演出, 且不能迟到早退,由于演出分布在不同的演出场地,所以连续观看的演出最少有15分钟的时间间隔 >&nbsp; 小明是一个狂热的文艺迷,想观看尽可能多的演出,现给出演出时间表, 请帮小明计算他最多能观看几场演出

KJ.JK 1707

华为OD机试2024年E卷-观看文艺汇演[200分]( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率

为了庆祝中国共产党成立 100 周年,某公园将举行多场文艺表演,很多演出都是同时进行。一个人只能同时观看一场演出,且不能迟到早退。由于演出分布在不同的演出场地,所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷,想观看尽可能多的演出。现给出演出时间表,请帮小明计算他最多能观看几场演出。

算法算法算法!!! 332

【华为OD机试B卷,GO题解独家】观看文艺汇演问题、最多能观看几场演出

华为 OD 统一考试(B 卷):观看文艺汇演问题、最多能观看几场演出 题目描述

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C )

华为OD机考2025C卷 - 员工派遣(Java & Python& JS & C++ & C )某公司部门需要派遣员工去国外做项目。 现在,代号为 x 的国家和代号为 y 的国家分别需要 cntx 名和 cnty 名员工。 部门每个员工有一个员工号(1,2,3,…),工号连续,从1开始。

算法大师! 5245

华为OD机考双机位C卷 - 优雅数组 (Java & Python& JS & C/C++ & GO )

华为OD机考双机位C卷 - 优雅数组 (OD上机考试双机位C卷)。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解,并提供完整思路讲解。

算法大师! 3076

华为OD机试2025A卷 - 找终点(Java & Python& JS & C++ & C )

华为OD机试 -找终点(Java & Python& JS & C++ & C )给定一个正整数数组,设为nums,最大为100个成员,求从第一个成员开始,正好走到数组最后一个成员,所使用的最少步骤数。

算法大师! 6104

华为OD机试E卷 - 分糖果(Java & Python& JS & C++ & C )

华为OD机试E卷 - 分糖果(Java & Python& JS & C++ & C )小明从糖果盒中随意抓一把糖果,每次小明会取出一半的糖果分给同学们。

算法大师! 2570

华为OD机试2025A卷 - 第k个排列(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 第k个排列(Java & Python& JS & C++ & C )给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!给定n的范围是[1,9],给定k的范围是[1,n!按大小顺序升序列出所有排列的情况,并一一标记,输入两行,第一行为n,第二行为k,给定n和k,返回第k个排列。输出排在第k位置的数字。

算法大师! 4919

华为OD机试E卷 - 第k个排列(Java & Python& JS & C++ & C )

给定参数n,从1到n会有n个整数:1,2,3,…,n,这n个数字共有n!种排列。按大小顺序升序列出所有排列的情况,并一一标记,当n=3时,所有排列如下:给定n和k,返回第k个排列。

算法大师! 1840

华为OD机试E卷 - 连续字母长度(Java & Python& JS & C++ & C )

题目要求我们找到一个字符串中由相同字母连续组成的第 k 长子串的长度。需要注意的是,如果某个字母的子串出现多个,且这些子串的长度不同,则只取最长的那个。若字串数量不足 k 个,则返回 -1。

算法大师! 2082

华为OD机试E卷 - 分苹果(Java & Python& JS & C++ & C )

A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位12+5=9(1100 + 0101 = 9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求,输出-1。

算法大师! 3216

华为OD机试E卷 - 导师请吃火锅(Java & Python& JS & C++ & C )

入职后,导师会请你吃饭,你选择了火锅。火锅里会在不同时间下很多菜。不同食材要煮不同的时间,才能变得刚好合适。你希望吃到最多的刚好合适的菜,但你的手速不够快,用m代表手速,每次下手捞菜后至少要过m秒才能再捞(每次只能捞一个)。那么用最合理的策略,最多能吃到多少刚好合适的菜?

算法大师! 4万+

华为OD机试2025A卷 - 统计匹配的二元组个数(Java & Python& JS & C++ & C )

2025A卷 - 统计匹配的二元组个数,给定两个数组A和B,若数组A的某个元素A[i]与数组B中某个元素B[j]满足 A[i] == B[j],则寻找到一个值匹配的二元组(i,j)。 请统计在这两个数组A和B中,一共存在多少个这样的二元组。

算法大师! 7760

华为OD机试2025B卷 - 通过软盘拷贝文件(Java & Python& JS & C++ & C )

华为OD机试2025B卷 - 通过软盘拷贝文件有一名科学家想要从一台古董电脑中拷贝文件到自己的电脑中加以研究。但此电脑除了有一个3.5寸软盘驱动器以外,没有任何手段可以将文件持贝出来,而且只有一张软盘可以使用。因此这一张软盘是唯一可以用来拷贝文件的载体。科学家想要尽可能多地将计算机中的信息拷贝到软盘中,做到软盘中文件内容总大小最大。已知该软盘容量为1474560字节。文件占用的软盘空间都是按块分配的,每个块大小为512个字节。一个块只能被一个文件使用。拷贝到软盘中的文件必须是完整的,且不能采取任何压缩技术。

算法大师! 2991

华为OD机试2025A卷 - 流浪地球(Java & Python& JS & C++ & C )

华为OD机试2025A卷 - 流浪地球。地球联合政府准备挑选某些发动机在某些时刻进行“手动启动”。当然最终所有的发动机都会被启动。流浪地球计划在赤道上均匀部署了N个转向发动机,按位置顺序编号为0~N-1。:发动机0和N-1是相邻的,这意味着整个发动机的排列是环形的。8个发动机,时刻0手动启动0,时刻1手动启动7.8个发动机,时刻0启动2和6号发动机。:所有的发动机都是未启动状态。哪些发动机最晚被启动呢?

算法大师! 3357

华为OD机试 -找单词(Java & Python& JS & C++ & C )

华为OD机试 -找单词(Java & Py找单词输出一个位置下标字符串,拼接格式为:第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…+”,”+第N个字符行下标+”,”+第N个字符列下标。给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串“N”。1.需要按照字符串的字符组成顺序搜索,且搜索到的位置必须是相邻单元格,其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格

算法大师! 6185

嘉立创EDA实战:从点亮第一盏灯到完成首块PCB

本文详细介绍了使用嘉立创EDA从点亮第一盏LED灯到完成首块PCB的全过程。通过实战案例分享,包括原理图绘制、PCB设计、DRC检查、覆铜操作等关键步骤,帮助电子设计爱好者快速掌握嘉立创EDA的使用技巧,并避免常见的设计错误。

weixin_30314793的博客 378

微信小程序 | 小程序开发

事实上,目前小程序在我们生活中已经随处可见(特别是这次疫情的推动,不管是什么岗位、什么年龄阶段的人,到哪都需要打开健康码)WePY是由腾讯开源的,一款让小程序支持组件化开发的框架,通过预编译的手段让开发者可以选择自己喜欢的开发风格去开发小程序。Mpvue是一个使用Vue开发小程序的前端框架,也是 支持 微信小程序、百度智能小程序,头条小程序 和 支付宝小程序;微信小程序、支付宝小程序、淘宝小程序、抖音小程序、头条小程序、QQ小程序、美团小程序等。,其他平台的小程序往往是平台本身的一些公司或者顺手开发的。

CoderHing的博客~ 1万+

避坑指南:QT Creator报Unknown module(s) in QT: serialport的5种解决方法

本文详细解析了Qt Creator报'Unknown module(s) in QT: serialport'错误的5种解决方法,包括检查Qt版本兼容性、安装缺失组件、配置Kit环境等。针对Windows和Linux平台提供具体操作步骤,帮助开发者快速解决串口通信模块问题,提升开发效率。

weixin_29197051的博客 158

从Mate到Mate40 Pro+:华为旗舰核心配置演进与选购避坑指南

本文回顾了华为Mate系列从初代到Mate40 Pro+的核心配置演进历程,重点分析了处理器性能、影像系统、屏幕设计及续航快充的技术突破。针对选购需求,提供了区分版本、5G选择及存储配置的实用避坑建议,帮助消费者明智选择华为旗舰机型。

weixin_30015371的博客 496

保姆级教程:将YOLOv8模型封装成Docker镜像,集成到CVAT实现自动标注

本文提供了一份详细的保姆级教程,指导如何将YOLOv8模型封装成Docker镜像并集成到CVAT平台,实现自动化标注。通过环境配置、模型服务化封装、Docker镜像构建与优化、CVAT平台集成等步骤,帮助开发者高效完成计算机视觉项目的自动标注工作流,显著提升标注效率。

weixin_28692817的博客 416

PIV实验流场流速云图(MALAB contour函数用法)

clear;clc; for k=1:5 str1=['filename1']; str2=['filename2']; str3=['filename3']; str=eval(['str',num2str(k)]); load(str); [m n]=size(y); y=flipud(y); v=-v; x=x-x(1,...

Nick_Cui的博客 3229

UFS总体介绍及FPGA开发

通过实现UFS的主控制器、设备控制器等组件,我们可以在FPGA上进行UFS开发,并实现高速数据传输和低功耗特性的存储解决方案。物理层负责传输物理信号,数据链路层提供数据包的传输和错误检测功能,传输层处理数据包的分段、重组和重传,逻辑层管理设备和主控制器之间的命令和数据传输,文件系统层负责文件管理和数据存储。在本文中,我们将介绍UFS的总体架构和特性,并探讨如何在FPGA上进行UFS开发。这些组件的实现涉及到UFS协议的具体细节和硬件平台的特性,因此需要参考UFS协议规范和FPGA开发平台的相关文档。

PodProgram的博客 2138

从数据读取到业务事件:理解 ABAP CDS 视图的目的与选型(含 RAP、扩展与分析场景)

CDS视图在SAP S/4HANA中不仅是数据查询工具,更是语义模型和运行时能力的载体。它通过分层架构(基础视图、组合视图、消费视图等)实现数据复用与场景适配,支持UI、分析、事务处理等多样化消费。视图类型包括提供数据访问的接口视图(I_前缀)、消费视图(C_前缀)和事务视图,以及不提供数据访问的扩展视图。这种分层设计确保了数据模型的稳定性与扩展性,同时支持自定义字段和上下文感知分析。正确理解CDS视图的用途和分层规则,能帮助开发者构建更健壮、可维护的SAP应用。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 307

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

上一篇: 华为OD机考双机位B卷 - VLAN资源池 (Java & Python& JS & C/C++ & GO )
下一篇: 华为OD机试E卷 - TLV解码(Java & Python& JS & C++ & C )
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值