BestCoder Round #2 1001 (简单处理)

题目链接

题意：给N条信息，每个信息代表有x个人从开始的时间 到 结束的时间在餐厅就餐，

问最少需要多少座位才能满足需要。

分析：由于时间只有24*60 所以把每个时间点放到 数组a中，并标记开始的时间+x,

结束的时间 -x。最后累加比较。

 

如果时间点太多的时候可以把时间点放到结构体里，排序，然后依次枚举结构体。

#include <iostream>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <cstdio>
#include <vector>
#include <algorithm>
#define LL long long
#define rep(i, a, b)for(int i = a; i < b; i++)
const int maxn = 1500+10;

using namespace std;
int a[maxn];

int main()
{
    int t, n, x, h, m, ans;
    cin>>t;
    while(t--)
    {
        memset(a, 0, sizeof(a));
        cin>>n;
        while(n--)
        {
            scanf("%d %d:%d", &x, &h, &m);
            a[h*60+m] += x;
            scanf("%d:%d", &h, &m);
            a[h*60+m] -= x;
        }
        ans = 0;
        rep(i, 1, maxn-1)
        a[i] += a[i-1];
        rep(i, 0, maxn-1)
        if(a[i]>ans)
        ans = a[i];
        cout<<ans<<endl;
    }
}