POJ 1083 Moving Tables

题意：一个建筑物里有400个房间，房间都在一层里，在一个走廊的两侧，如图，现在要搬n张桌子，告诉你每张桌子是从哪个屋搬到哪个屋，搬桌子的线路之间不可以有重叠，问最少搬几次。

解法：贪心。一开始觉得只要排个序，然后按顺序一次一次的分配就可以了……但是wa了……百度之后知道只要看哪块地的使用次数最多就是答案……于是A了之后出随机数据对拍，发现确实一开始的贪心是错的……嘤嘤嘤

代码：

#include<stdio.h>

#include<iostream>

#include<algorithm>

#include<string>

#include<string.h>

#include<math.h>

#include<limits.h>

#include<time.h>

#include<stdlib.h>

#include<map>

#include<queue>

#include<set>

#include<stack>

#include<vector>

#define LL long long

using namespace std;

bool cmp(int a, int b)

{

    return a > b;

}

int main()

{

    int T;

    while(~scanf("%d", &T))

    {

        while(T--)

        {

            int n;

            int ans[200] = {0};

            scanf("%d", &n);

            for(int i = 0; i < n; i++)

            {

                int l, r;

                scanf("%d%d", &l, &r);

                if(l > r) swap(l, r);

                if(l & 1) l++;

                if(r & 1) r++;

                for(int i = l; i <= r; i += 2)

                    ans[i / 2]++;

            }

            sort(ans, ans + 200, cmp);

            printf("%d\n", ans[0] * 10);

        }

    }

    return 0;

}