您的位置:首页 > 运维架构

hdu 3650 Hot Expo(TwoPointer)

2015-09-11 17:39 363 查看
题目链接:

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: