2668: Lecture Halls (会议安排)
2015-01-27 10:33
99 查看
2668: Lecture Halls (会议安排)
时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交: 1195 测试通过:357
描述
假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。)
编程任务: 对于给定的k个待安排的活动,编程计算使用最少会场的时间表。
输入
输入数据是由多组测试数据组成。每组测试数据输入的第一行有1 个正整数k,表示有k个待安排的活动。接下来的k行中,每行有2个正整数,分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。
输出
对应每组输入,输出的每行是计算出的最少会场数。
样例输入
5 1 23 12 28 25 35 27 80 36 50
样例输出
3
题目来源
HUTC
这道题直接覆盖就行,别怕超时,数据量没有你想想的那么大,亲测可过。
注意问题: 1--5 和 5--10可以用一个会议室,也就是说所给区间都为半开区间。
#include <iostream> #include <cstring> using namespace std; int main() { int book[1500]; int n,s,e,ans; while(cin>>n) { ans = 0; memset(book,0,sizeof(book)); while(n--) { cin>>s>>e; for(int i = s ; i <e ; i++) { book[i]++; if(book[i]>ans) { ans++; } } } cout<<ans<<endl; } return 0; }
相关文章推荐
- tzc2668 Lecture Halls (会议安排)
- Lecture Halls (会议安排)(求最少会场数目)
- 安排会议(区间问题、贪心)
- Skype for Business 2015新功能之Web会议安排
- 秘书代表领导进行会议的安排
- 2017.1.10 算法测试题集 - 1001 - 会议安排问题
- 1001. 会议安排
- NYOJ---14题会议安排
- 使用javascript解一道关于会议日程安排的面试题
- Julie Desk:这个帮你安排会议的AI助手刚刚融了250万欧元
- 1001. 会议安排
- 区间的最大重叠度(会议安排问题)
- [sicily] 1001. 会议安排
- 一个时间段排斥下的会议安排问题
- 综合布线工作组2008年上半年技术课题工作安排会议通知
- 1001. 会议安排
- C语言贪心算法之会议安排问题
- 会议安排问题(贪心算法)
- 1001. 会议安排
- [sicily]1001 会议安排