hdu 1050 Moving Tables_贪心

题意：你搬n个桌子，桌子从一个地方搬到另一个地方，走廊只允许同时一个桌子通过，教室分布在两边，奇数在一边，偶数在一边，当桌子不冲突时可以同时搬运，冲突时要等别的那个桌子搬完再搬。

思路：因为奇数桌子在偶数对面，当奇数时会与偶数冲突，直接把奇数+1，变成偶数就可以很简单判断出有没冲突，再判断那个位置冲突最多，就是最后的结果。

#include<iostream>

#include<cstdio>

#include<cmath>

#include<cstring>

using namespace std;

#define N 410

int main(int argc, char** argv) {

    int room[N],a[N],b[N],t,ans,n,i,j,tmp;

    scanf("%d",&t);

    while(t--){

        memset(room,0,sizeof(room));

        scanf("%d",&n);

        ans=0;

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

            scanf("%d%d",&a[i],&b[i]);

            if(a[i]>b[i])

                swap(a[i],b[i]);

            if(a[i]&1)

                a[i]++;

            if(b[i]&1)

                b[i]++;

            for(j=a[i];j<=b[i];j+=2){

                room[j]++;

                if(room[j]>ans)

                    ans=room[j];

            }

        }

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

    }

    return 0;

}