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;
}