HDU 4883 TIANKENG’s restaurant

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883

解题报告：一家餐馆一天中有n波客人来吃饭，第 i 波  k 客人到达的时间是 s ，离开时的时间是e，求出餐馆最多的时候有多少人？

一开始我用线段树写的，但是RE了，后来看到一种方法，感觉很巧妙：一天时间全部转化成分钟，范围就是从0到1440，全部初始化为0，然后如果在s时间有k个

客人来的时候就在数组的s位置+k，然后在离开的时间e位置-k,最后扫一边数组，扫的过程中不断判断最大值。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 1500;
int que[maxn],T,n;

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        memset(que,0,sizeof(que));
        int d,s1,s2,e1,e2;
        while(n--)
        {
            scanf("%d %d:%d %d:%d",&d,&s1,&s2,&e1,&e2);
            s1 = 60 * s1 + s2;
            e1 = 60 * e1 + e2;
            que[s1] += d;
            que[e1] -= d;
        }
        int tot = 0,ans = 0;
        for(int i = 0;i <= 1440;++i)
        {
            tot += que[i];
            ans = max(ans,tot);
        }
        printf("%d
",ans);
    }
    return 0;
}