hdu1050 Moving Tables

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

求区间上点的最大重叠次数。

 

#include <stdio.h>
#include <string.h>

int main()
{
    int t, s, e, i, n, max, tmp;
    int mark[205];
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        memset(mark, 0, sizeof(mark));
        while (n--) {
            scanf("%d%d", &s, &e);
            if (s > e) {
                tmp = s;
                s = e;
                e = tmp;
            }
            s = (s - 1) >> 1;
            e = (e - 1) >> 1;
            for (i = s; i <= e; i++)
                mark[i]++;
        }
        max = 0;
        for (i = 0; i <= 200; i++)
            if (max < mark[i]) max = mark[i];
        printf("%d\n", max * 10);
    }
    return 0;
}