题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=3650
解题思路:
用一个数组记录每个活动开始的时候(+1)和结束的下一天(-1)。再从开始到结束扫一遍,记录“重叠”最多的点。
AC代码:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int a[1000000];
int main(){
int n;
while(scanf("%d",&n),n){
memset(a,0,sizeof(a));
int x,y;
for(int i = 0; i < n; i++){
scanf("%d%d",&x,&y);
a[x]++;
a[y+1]--;
}
int ans = 0,sum = 0;
for(int i = 0; i < 86405; i++){
sum += a[i];
ans = max(ans,sum);
}
printf("%d\n",ans);
}
return 0;
}