题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
活动安排

题目题干

【例题1】活动安排

 

【题目描述】

设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fifi,且si<fi。如果选择了活动i,则它在半开时间区间[si,fi)内占用资源。若区间[si,fi)与区间[sj,fj)不相交,则称活动i与活动j是相容的。也就是说,当si≥fj或sj≥fi时,活动i与活动j相容。选择出由相互兼容的活动组成的最大集合。lY4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第1行一个整数n(n≤1000),接下来n行,每行两个整数si和fi。lY4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出尽可能多的互相兼容的活动个数。lY4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4
1 3
4 6
2 5
1 7

【输出样例】

2

答案解析

相关题目

【例题2】种树 【题目描述】 现在我们国家开展新农村建设,农村的住房建设纳入了统一规划,统一建设,政府要求每一住户门口种些树。门口路边的地区被分割成块,并被编号成1..N。每个部分为一个单位尺寸大小并
【例题1】活动安排 【题目描述】 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起
第三题 操作(operate) 题目描述 给出长度为 n 的整数序列 a,你可以执行以下操作任意次。 选择一个位置 i,将ai修改为 ai+1 或 ai−1。 给出 q 次询问,每次给出一个
超级车流量 题目描述 Dave 喜欢生成数列。而勤奋的他现在要生成数列对。 他先设定了一个n,m,要求其生成的数列对(a,b) 满足下面的要求: a,b 长度相同且长度大于 2,记长度为k; a1
斯瓦普 题目描述 Carol 有两个长为 n 的序列 a,b,而且她喜欢极差小的序列。由于她更喜欢 a,所以她只在乎 a的极差,即 a的最大值与最小值的差。 Carol 可以对序列进行操作。每次操作
二进制 题目描述 给定一个整数n,求出 1到 n 中有多少个数满足其二进制表示中恰好有 k个 1。 输入格式 输入一行:两个整数 n 和 k。 输出格式 输出一个整数表示答案。 数据范围 对于 30%
美克斯 题目描述 Alice 得到了一个 0∼n−1 的排列a,并且得知了一个新的函数 mex。mex(S) 的值为整数集合 S 中未出现的最小自然数。 此时 Alice 突然变身成为 Angry
第二题最小数字(minimum)题目描述 给出一个正整数 x,要求通过任意重排每个数码的顺序,得到最小的数(注意不能包含前导零)。 输入 输入为一个正整数 x。 02 输出 输出重排后得到的最
第一题 九的倍数(multiples) 题目描述 给出一个数,这个数可能很大,判断其是否是9的倍数。若是则输出Yes,否则输出No。 输入 第一行,一个正整数T,表示数据组数。 之后T行,每行
循环比赛 有某个项目的n个选手进行循环比赛,其中n=2m,要求每名选手要与其他n-1名选手都赛一次。每名选手每天比赛一次,循环赛共进行n-1天,要求每天没有选手轮空。比赛时间表格如表5.1所示(假定m

提示声明

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

猜你喜欢