会场安排问题
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=14经典问题。此题的最佳解法是用贪心算法：1) 将所有输入活动按照结束时间从早到晚排序2) 顺序遍历列表，将可以加入日程的活动加入，并维护活动计数3) 遍历完毕后，输出活动计数整个过程需要1) 将活动列表排序O(nlogn) 2) 遍历列表O(n)，因此复杂度为O(nlogn)#include <iostream>#include <vector>#include <utility>#include <algorithm>using nam 阅读全文
posted @ 2011-04-30 20:58 mdyang 阅读(2824) 评论(0) 推荐(0) 编辑