POJ-1083 Moving Tables

/************************************************* Author        :somniloquy* Created Time  :2015/9/26 20:09:30 ************************************************/#include <cstdio>#include <algorithm>#include <iostream>#include <cstring>using namespace std;const int n_max = 200 + 5;struct node{    int op;    int ed;}table[n_max];int t, n;int a, b, ans, time;int main(void){    scanf("%d", & t);    while(t --)    {        scanf("%d", & n);        for(int i = 0; i < n; i ++)        {            scanf("%d %d", & a, & b);            table[i].op = (a + 1) / 2;            table[i].ed = (b + 1) / 2;            if(table[i].op > table[i].ed)                swap(table[i].op, table[i].ed);        }        ans = 0;        for(int i = 1; i <= n_max; i ++)        {            int cnt = 0;            for(int j = 0; j < n; j ++)                if(table[j].op <= i && table[j].ed >= i)                    cnt ++;            if(ans < cnt)                ans = cnt;        }        printf("%d\n", ans * 10);    }        return 0;}

题目：

（摘自 lijiecsu）该楼层共有400个房间，每边200个房间。最近，公司想进行一些调整，其中包括在房间之间移动很多桌子。因为楼道很窄，桌子很大，只有一张桌子能通过楼道，所以有必要指定一个计划来使桌子移动更加高效。将桌子从一个房间移动到另外一个房间可以在10分钟内完成，当桌子从房间i移动到房间j时，从房间i到房间j部分的楼道被占用（闭区间）。在10分钟内，移动多张桌子如果不共享楼道的话，可以同时进行。输入包含T个测试用例，第一行输入测试用例的个数T，接下来依次输入每个测试用例的数据。每个测试用例的第一行输入需要移动的桌子数N，1<=N<=200，接下来的N行输入两个整数s和t，表示桌子从房间s移动到房间t。每个房间在N行输入中至多出现一次。输出最少花费的时间。

题解：

就是对比每个整数点被多少个区间包含数，求最大值。