会场安排问题贪心算法应用

会场安排问题这个算法题挺经典的,主要考察贪心算法的应用。题目要求你用最少的会场安排一系列活动,活动的时间都给定,你得设计一个算法,把这些活动安排好,确保没有重叠的地方,且会场数量最少。基本思路是:按照活动的结束时间排序,尽量将活动安排到已经安排的会场里,只有当现有会场都不合适时,才会新增一个会场。
这个题目跟日常的调度问题像,比如你要安排会议、教室或活动室的时间等,都能用这个思路。推荐你尝试实现这个贪心算法,简单高效。
输入数据从input.txt文件里来,输出结果则写到output.txt文件里。输入格式挺简单,第一行是活动数,后面每行都是活动的开始和结束时间。
如果你不熟悉贪心算法,可以参考一些相关文章,有多实例能你更好理解这个概念。

rar 文件大小:3.19KB