HDU4883TIANKENG’s restaurant

题目：HDU4883TIANKENG’s restaurant

题目大意：一间餐厅，给你每组客人的人数和来的时间，离开的时间，问最少需要的椅子。

解题思路:这题本来想用区间覆盖做，可是后面发觉不太对。这题貌似暴力也是可以过的，因为时间才1440.其中的一种做法：把每个区间的开始和结束时间点都标记上是来人还是走人，对应的椅子数加上减去。然后在枚举一下时间，在这个过程中维护椅子的最大值。也可以把出入的时间点记录下来，因为这些时间点人数是在变化的，然后也是维护最大值，但是要记得重复的时间点不要加多次。

代码：

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 2005;int c[N];int main () {int T;int num, h, m;int ans, n;scanf ("%d", &T);while (T--) {scanf ("%d", &n);memset (c, 0, sizeof (c));for (int i = 0; i < n; i++) {scanf ("%d", &num);scanf ("%d:%d", &h, &m);c[h * 60 + m] += num;scanf ("%d:%d", &h, &m);c[h * 60 + m] -= num;}int ans = 0;int tmp = 0;for (int i = 0; i < N; i++) {tmp += c[i];if (tmp > ans)ans = tmp;}printf ("%d\n", ans);}return 0;}