1）按照结束时间排序
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：30，15）5
2）可行解1，4，5
（简答题）
在一个空间安排n=5个活动，开始时间和结束时间分别为[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。写出活动安排贪心算法的运行结果。
正确答案
答案解析
略
相似试题
（单选题）
设有n个活动的集合s={1，2，…，n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。si，fi分别为活动i的开始时间和结束时间，活动i和j相容当且仅当si>=fj或者sj>=fi。应怎样对这n个活动进行安排才能令最多的活动可以使用资源？（）。
（简答题）
输入一个字符串，删除从指定位k置开始的n个字符，k和n的值由键盘读入，例如，字符串内容为：HellolloWorld!，k的值为5，n的值为3，结果为HelloWorld!
（单选题）
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
（填空题）
若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。
（单选题）
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
（简答题）
在main函数中输入一个字符串，在sprintf函数中将此字符中从第n个字符开始到第m个字符为止的所有字符全部显示出来。要求利用指针编写程序。
（填空题）
对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
（填空题）
一个具有n个结点的单链表，在指针p所指结点后插入一个新结点的时间复杂度为（）；在给定值为x的结点后插入一个新结点的时间复杂度为（）。
（填空题）
对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）
