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 = +;

 using namespace std;
 int a[maxn];

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