IT民工
加油!
摘要: 贪心,以时间点i开始的活动数目为beg[i],结束的记为end[i],然后每扫到一个开始和结束,数组都计数。然后统计一天同一个时间点有多少个开始就行了,遇到结束要减去。最小的天数就求出来了。/*Accepted 3650 15MS 916K 881 B C++ Yu*/#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>using namespace std;const int MAXN = 24 * 3600;int beg[MAXN + 10] 阅读全文
posted @ 2012-09-17 15:28 找回失去的 阅读(233) 评论(0) 推荐(0)