摘要:
贪心,以时间点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)
浙公网安备 33010602011771号