南阳14(会场安排问题)
会场安排问题
- 描述
- 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
- 输入
-
第一行是一个整型数m(m<100)表示共有m组测试数据。
每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。
随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei) - 输出
-
对于每一组输入,输出最多能够安排的活动数量。
每组的输出占一行 - 样例输入
-
2 2 1 10 10 11 3 1 10 10 11 11 20
- 样例输出
-
1 2
1 #include<stdio.h> 2 #include<algorithm> 3 using namespace std; 4 struct d 5 { 6 int m; 7 int n; 8 }; 9 10 bool cmp(d m,d n) 11 { 12 return m.n<n.n; 13 } 14 15 int main() 16 { 17 int m; 18 scanf("%d",&m); 19 while(m--) 20 { 21 d jiemu[10000],t; 22 int i,j,n,count=1; 23 scanf("%d",&n); 24 for(i=0;i<n;i++) 25 scanf("%d %d",&jiemu[i].m,&jiemu[i].n); 26 27 sort(jiemu,jiemu+n,cmp);//按节目结束时间排序; 28 29 t.n=jiemu[0].n; 30 for(i=1;i<n;i++)//遍历<开始时间和第一个要看节目时间比较>; 31 { 32 if((jiemu[i].m-t.n)>=1) 33 { 34 count++; 35 t.n=jiemu[i].n; //中间变量; 36 } 37 } 38 printf("%d\n",count); 39 } 40 return 0; 41 }
转载于:https://www.cnblogs.com/soTired/p/4541138.html
南阳14(会场安排问题)相关推荐
- NYOJ 14 会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- NYOJ 14 会场安排问题 贪心算法 之 选择不相交区间
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- nyoj 14 会场安排问题(贪心专题)
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- NYoj 14会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活 动进行举办.小刘的工作 ...
- 基于贪心算法的几类区间覆盖问题 nyoj 12喷水装置(二) nyoj 14会场安排问题...
1)区间完全覆盖问题 问题描述:给定一个长度为m的区间,再给出n条线段的起点和终点(注意这里是闭区间),求最少使用多少条线段可以将整个区间完全覆盖 样例: 区间长度8,可选的覆盖线段[2,6],[1, ...
- 会场安排问题 http://acm.nyist.net/JudgeOnline/problem.php?pid=14
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- 贪心算法——活动安排、会场安排
重要参数:结构体,当前时间time,cmp比较器 第一题--活动安排: 任务描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就是安排学校 ...
- 贪心算法之——会场安排(nyoj14)
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
- 【ACM】会场安排问题
会场安排问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办.小刘的工作就 ...
最新文章
- AAAI 2020| 一文看尽腾讯优图10篇入选论文
- tidb 企业_TiDB 在马上消费金融核心账务系统归档及跑批业务下的实践
- Jsp—01—Java server page 全解
- loadrunner-3-1创建测试场景
- 财富信息不需要传userID后台会根据保存的session提供数据
- 如何用1年时间获得3年成长?
- 思科服务器如何修改启动项,思科配置tftp服务器
- AS4120原厂单节 2A 开关型锂离子电池充电芯片
- 人脸识别-论文阅读-ArcFace及其由来(SphereFace、CosFace)
- AGV车载控制系统搭建(初学者入门)
- 如何用自己电脑做服务器,绑定域名建一个个人网站
- 【作业】随机数+参数可变的方法+实验任务(输出素数+使用递归,判断是否为回文+统计一篇英语问斩单词出现频率)...
- rocketMQ报错:No accessKey is configured
- 爬虫实战-爬取房天下网站全国所有城市的新房和二手房信息(最新)
- 深入浅出CChart 每日一课——第五课 回到折线图,苦逼屌丝之万丈高楼平地起
- github上传大文件
- 外地人如何在上海办准生证 或者 2016年准生证办理流程 不同版本
- 约束多目标优化 约束多目标进化/演化算法入门论文文献推荐 大部分论文代码已开源
- 密码学系列 - 棱镜门
- https的FTP文件下载
热门文章
- VMware15设置快照回到指定时间的状态
- binding.BindingException: Invalid bound statement (not found): xxx → dao接口和mapper.xml映射文件绑定异常
- java方法嵌套数据源切换_SpringBoot AOP方式实现多数据源切换的方法
- UCSD本科数学计算机专业前景如何,2020年UCSD计算机工程排名真该小心来考查
- 鸿蒙开源源码,基于鸿蒙系统开源项目OpenHarmony源码静态分析
- python基础七之copy
- java.net.MalformedURLException: unknown protocol: c 这个错一般有两种原因导致: 1、URL协议、格式或者路径错误,...
- P2658 汽车拉力比赛
- Hadoop伪分布安装详解(四)
- HDU 4873 ZCC Loves Intersection(可能性)