最多可以看多少场次文艺汇演

已于 2024-09-12 19:39:48 修改
阅读量211 收藏
点赞数 3
文章标签： 算法 python 华为od 数据结构
于 2024-09-11 16:49:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_48701352/article/details/142144302
版权

题目描述

某公园将举行多场文艺表演，很多演出都是同时进行。

一个人只能同时观看一场演出，且不能迟到早退。

由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。

小明是一个狂热的文艺迷，想观看尽可能多的演出。

现给出演出时间表，请帮小明计算他最多能观看几场演出。

输入描述

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

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

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

输出描述

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

例1

输入
2
720 120
840 120
输出
1
说明
两场演出间隔时间为0，不满足最小15分钟时间间隔的要求，所以最多只能观看一场演出

例2

输入
2
0 60
90 60
输出
2
说明
两场演出间隔大于15分钟，都能观看到

Python 实现

如果这篇文章对您有所帮助
❤️求点赞！！！求收藏！！！求关注！！！❤️
点击右下角栏目目录，可以看到E卷其它题目

观看文艺汇演问题
CSDN
12-28 3589
已支持（Java & JS & Python & C & C++），实现：区间问题，最多不相交区间个数求解
【华为OD机试B卷，GO题解独家】观看文艺汇演问题、最多能观看几场演出
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
华为 OD 统一考试（B 卷）：观看文艺汇演问题、最多能观看几场演出 题目描述
华为OD机试 - 观看文艺汇演问题 - 滑动窗口（Java 2024 B卷 200分）
学Java，找哪吒
06-09 1101
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。
华为OD机试 - 观看文艺汇演问题（JS）
m0_46181452的博客
08-21 126
为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，第一个整数T表示演出的开始时间，第二个整数L表示演出的持续时间，T和L的单位为分钟，0<=T<=1440,0<L<=100.小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。连续观看的演出最少有15分钟的时间间隔。本题其实是区间问题。输出最多能观看的演出场数。
华为OD机试真题---观看文艺汇演问题
风信子的博客
12-17 1730
为了庆祝某个重要节日（如中国共产党成立100周年），某公园将举行多场文艺表演。很多演出都是同时进行的，一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出之间最少有15分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现在给出演出时间表，请计算小明最多能观看几场演出。
【华为OD机试】真题B卷-观看文艺汇演-计算演出场次（C++）
u014481728的博客
07-19 1万+
为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
【华为OD机试】真题B卷-观看文艺汇演-计算演出场次（Java）
u014481728的博客
07-19 1万+
为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
华为OD机试-观看文艺汇演-计算演出场次（Java/Python/C++）
shen198899的博客
07-19 5538
一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。第一行为一个数N，表示演出场数，1
【华为OD机试】真题B卷-观看文艺汇演-计算演出场次（Python）
u014481728的博客
12-29 4155
为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
【华为OD机考真题】- 观看文艺汇演问题、最多能观看几场演出(B卷)（Java）
最新发布
**My Coding Family**
03-07 691
🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！ 🚫提醒：拒绝一切代考/替考，违法必究！    💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！
华为OD机试E卷 - 观看文艺汇演问题（Java & Python& JS & C++ & C ）
算法大师！
09-11 648
为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。
【200分-观看文艺汇演问题】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
10-27 171
为了庆祝中国共产党成立 $100$ 周年，某公园将举行多场文艺表演，很多演出都是同时进行。 一个人只能同时观看一场演出，且不能迟到早退。 由于演出分布在不同的演出场地，所以连续观看的演出最少有 $15$ 分钟的时间间隔。 小明是一个狂热的文艺迷，想观看尽可能多的演出。 现给出演出时间表，请帮小明计算他最多能观看几场演出。
【OD统一考试（B卷）】观看文艺汇演问题、最多能观看几场演出，Python 解答
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
华为 OD 统一考试（B 卷）：观看文艺汇演问题、最多能观看几场演出
华为OD机试2024年E卷-观看文艺汇演[200分]（ Java | Python3 | C++ | C语言 | JsNode | Go ）实现100%通过率
算法算法算法！！！
09-23 236
为了庆祝中国共产党成立 100 周年，某公园将举行多场文艺表演，很多演出都是同时进行。一个人只能同时观看一场演出，且不能迟到早退。由于演出分布在不同的演出场地，所以连续观看的演出最少有 15 分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
【2023OD统一考试（B卷）抽中题】观看文艺汇演问题、最多能观看几场演出，用 JS 编码，速通
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-25 1万+
华为 OD 统一考试（B 卷）：观看文艺汇演问题、最多能观看几场演出
【华为OD机试真题】268、演唱会、计算最多能观看几场演出 | 机试真题+思路参考+代码分析（C++、Java、Py）
KJ.JK
06-06 1326
题目描述 >为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出， 且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔 >  小明是一个狂热的文艺迷，想观看尽可能多的演出，现给出演出时间表， 请帮小明计算他最多能观看几场演出
【华为OD机试真题2023B卷 JS】观看文艺汇演问题
weixin_40767375的博客
07-07 200
观看文艺汇演问题 为庆祝中国共产党成立100周年，某公园将举行多场文艺汇演，很多演出都是同时进行。个人只能同时观看一场演出，且不能迟到早退。由于演出分散在不同的演出场地，所以连续观看的演出最少要有15分钟的时间间隔。小明是一个狂热的文艺迷，想观看尽可能多的演出。现给出演出时间表，请帮小明计算他最多能观看几场演出。
2025华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
热门推荐
KJ.JK
03-31 10万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【100分】【观看文艺汇演问题】
weixin_54707168的博客
08-02 375
为了庆祝中国共产党成立100周年，某公园将举行多场文艺表演，很多演出都是同时进行，一个人只能同时观看一场演出，且不能迟到早退，为了能观看尽可能多的演出，小明需要尽量选择时间上没有冲突的演出场次。小明是一个狂热的文艺迷，想观看尽可能多的演出， 现给出演出时间表，请帮小明计算他最多能观看几场演出。由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，给出的Python代码实现了上述思路，并输出小明最多能观看的演出场次。最后，返回观看的演出场次计数即为小明最多能观看的演出场次。
帮我写一个java代码，要求如下：现在给定每场比赛的开始和结束的时间，区间重叠的比赛场次不可能同时看(端点可以重合)，问小团子最多可以看多少场比赛。 输入格式 输入包括两部分 第一部分：一个整数n(n<=100)，表示共n场比赛。 第二部分：有n行，其中每一行包括两个整数ts和te(0<=ts<te<=1000)，代表比赛场次的开始和结束时间。 输出格式 一行，一个整数m，代表最多能看几场比赛样例输入 8 3 4 0 7 3 8 15 19 15 20 10 15 8 18 6 12 样例输出 3
05-27
以下是题目要求的 Java 代码实现： ``` import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] games = new int[n][2]; for (int i = 0; i < n; i++) { games[i][0] = sc.nextInt(); games[i][1] = sc.nextInt(); } Arrays.sort(games, (a, b) -> a[1] - b[1]); int count = 0, currentEnd = -1; for (int i = 0; i < n; i++) { if (games[i][0] >= currentEnd) { count++; currentEnd = games[i][1]; } } System.out.println(count); } } ``` 该算法的思路是：首先按照比赛结束时间从早到晚排序，然后依次遍历每场比赛，如果该比赛的开始时间在前一场比赛结束时间之后，就可以选择观看该比赛。最终统计观看的比赛场次即可。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

小莫同学吖

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

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

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

打赏作者

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

抵扣说明：

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

余额充值