ZOJ-1029

开始想复杂了。。其实这是水题，直接在区间上统计，找出最大重叠点，乘以时间就是答案。。

#include<stdio.h>#include<string.h>int main(){int T, flag[200];scanf("%d", &T);while (T--){int i, n, s, t, temp;scanf("%d", &n);memset(flag, 0, sizeof(flag));while (n--){scanf("%d %d", &s, &t);s = s % 2 ? (s - 1) / 2 : (s - 2) / 2;t = t % 2 ? (t - 1) / 2 : (t - 2) / 2;if (s > t){temp = s;s = t;t = temp;}for (i = s; i <= t; i++)flag[i]++;}int max = 1;for (i = 0; i < 200; i++)if (flag[i] > max)max = flag[i];printf("%d\n", max * 10);}return 0;}