ZOJ 3721—— Final Exam Arrangement
来源:互联网 发布:linux 进入文件夹 编辑:程序博客网 时间:2024/05/08 18:50
题意为安排时间相交的两门课安排在同一天考试,先排序,然后遍历每一次后面的和前面的有相交的区间,把后一个的区间改为相交的那一部分。
#include <iostream>#include <cstring>#include <queue>#include <algorithm>#include <cmath>#include <vector>#include <cstdio>using namespace std;struct node{int st;int et;int t;int idt;}c[101000];bool cmp(node a,node b){if(a.st==b.st){return a.et<b.et;}return a.st<b.st;}int main(){int n;while(~scanf("%d",&n)){for(int i=1;i<=n;i++){scanf("%d%d",&c[i].st,&c[i].et);c[i].idt=i;}sort(c+1,c+n+1,cmp);c[1].t=1;int time=1;for(int i=2;i<=n;i++){if(c[i].st<c[i-1].et){c[i].t=time;c[i].st = max(c[i].st, c[i-1].st);c[i].et = min(c[i].et, c[i-1].et);}else{time++;c[i].t=time;}}printf("%d\n",time);for(int j=1;j<=n;j++){if(c[j+1].t==c[j].t){printf("%d ",c[j].idt);}else{printf("%d\n",c[j].idt);}}}return 0;}
0 0
- ZOJ 3721—— Final Exam Arrangement
- ZOJ:3721 Final Exam Arrangement
- ZOJ 3721 Final Exam Arrangement 解题报告
- zoj 3721 Final Exam Arrangement【贪心】
- ZOJ--3721--Final Exam Arrangement【贪心】
- ZOJ 3721 Final Exam Arrangement (贪心)
- ZOJ 3721 Final Exam Arrangement(贪心)
- ZOJ 3717: Final Exam Arrangement
- ZOJ 3721 Final Exam Arrangement 解题报告 (贪心)
- ZOJ 3721 Final Exam Arrangement(模拟+贪心)
- Final Exam Arrangement
- Final Exam Arrangement
- Final Exam Arrangement(zju5044,贪心)
- ZOJ3721 Final Exam Arrangement(贪心(区间选点))
- 【BNU Summer Training 2014.07.25】 Final Exam Arrangement (贪心)
- final exam
- zoj 3777 Problem Arrangement
- ZOJ--3777 Problem Arrangement
- C#
- .NET(C#):GetHashCode 的作用
- 什么是hadoop
- Git/Github入门
- 学习笔记:如何做好presentation
- ZOJ 3721—— Final Exam Arrangement
- codeforces 4A Watermelon
- Qt 支持自定义数据类型的托拽(Supporting Custom Drag Types)
- 湖南省第九届省赛(2014省赛练习)
- PL/SQL 连接数据库
- 在CentOS中部署Python和配置PyCharm开发环境
- Windows学习心得【基本鼠标消息】
- 修改SQL Server2008默认用户名和密码
- ExtJS 最好用的 IDE : APTANA Studio 3 + Spket 插件的安装