hdu 1050 Moving Tables_贪心

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

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

#include<iostream>#include<cstdio>#include<cmath>#include<cstring>using namespace std;#define N 410int 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;}