[编程题]演讲大厅安排(hall) 【问题描述】有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 演讲大厅安排

题目题干

演讲大厅安排(hall)
【问题描述】
有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。
我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使
演讲者使用大厅的时间最长。假设在某一时刻一个演讲结束，另一个演讲就可以立即开始。
【编程任务】
1、从文本文件 hall.in 中读入演讲者的申请。
2、计算演讲大厅最大可能的使用时间。
3、将结果写入文件 hall.out。
【输入格式】
输入文件 hall.in 第一行为一个整数 N，N≤5000，表示申请的数目。
以下 n 行每行包含两个整数 p，k，1 ≤ p < k ≤ 30000，表示这个申请的起始时间和
中止时间。
【输出格式】
输出文件 hall.out 包含一个整数，表示大厅最大可能的使用时间。
【输入样例】
12
1 2
3 5
0 4
6 8
7 13
4 6
9 10
9 12
11 14
15 19
14 16
18 20
【输出样例】
16

答案解析

相关题目

火车票(railway) 【问题描述】从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于 Ekat

演讲大厅安排(hall) 【问题描述】有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使

对抗赛(compete) 【问题描述】程序设计对抗赛设有 N（0<N≤50 的整数）个价值互不相同的奖品，每个奖品的价值分别为 S1，S2，S3……Sn（均为不超过 100 的正整数）。现将

01背包问题【题目描述】一个旅行者有一个最多能装 M公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。

完全背包问题【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于

庆功会【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二

混合背包【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的

潜水员【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜

分组背包【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互

货币系统【题目描述】给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。【输入】第一行为n和m。【输出】一行，方案数。【输入样例】 3 10 //3种面值组

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4