假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)
编程任务：
对于给定的k(k<=3000)个待安排的活动，编程计算使用最少会场的时间表。
Input
每组测试数据的第一行是1 个正整数k，表示有k个待安排的活动。接下来的k行中，每行有2个正整数，分别表示k个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。
Output
输出最少会场数，每个答案一行
Sample Input
5
1 23
12 28
25 35
27 80
36 50
Sample Output
3
2022-10-25 10:43:50
2KB
1
获09数学建模论文原文
医院就医排队是大家都非常熟悉的现象，它以这样或那样的形式出现在我们面前，例如，患者到门诊就诊、到收费处划价、到药房取药、到注射室打针、等待住院等，往往需要排队等待接受某种服务。
我们考虑某医院眼科病床的合理安排的数学建模问题。
2022-09-10 11:07:28
1.36MB
1
生产计划管理表格——生产计划安排表1是技术的、经济的、社会的、客观的，相信生产计划管理表格——生产...该文档为生产计划管理表格——生产计划安排表1，是一份很不错的参考资料，具有较高参考价值，感兴趣的可以下载看看
2022-08-20 15:20:50
5KB
1