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;

}