hdu 3650 Hot Expo（TwoPointer）

题目链接：

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;
}