贪心算法 会场或者活动安排

来源:百度知道 编辑:UC知道 时间:2024/05/29 00:24:26
编程任务:

对于给定的k 个待安排的活动,编程计算使用最少会场的时间表。

数据输入:

由文件input.txt 给出输入数据。第一行有1 个正整数k,表示有k 个待安排的活动。接下来的k 行中,每行有2 个正整数,分别表示k 个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计。

结果输出:

将编程计算出的最少会场数输出到文件output.txt 。

输入文件示例输出文件示例
input.txt output.txt
5 3
1 23
12 28
25 35
27 80
36 50

注意:开始时间和结束时间都是给定的,哪位高手给出可运行的c、c++程序100分送(一共才百十来分),够诚意了吧~~~
前提:可运行哦~!

原题在哪里?

给出的样例输出文件不明白。
还有,是不是要求最少场次?
如是,开始选择有什么条件?
不然就直接选最后一个安排活动好了。

帮你查了一下 希望能帮助到你

http://www.9php.com/FAQ/cxsjl/c/2007/10/106289194723_3.html

http://blog.programfan.com/guestbook.asp?blogid=1414

http://topic.csdn.net/t/20040614/11/3089688.html