HDU-1050 Moving Tables（贪心）

HDU-1050

添加链接描述
移桌子
　　利用贪心思想，找到重复经过次数最多的走廊即为最小移动趟数。
　　需注意2ｎ与（2n+1）个房间是共用一个走廊的。

#include<stdio.h>
int main (void)
{
    int i,j,k,T,N,s[200],t[200],tp1;
    int c[200],max;
    scanf("%d",&T);
    for(i=0;i<T;i++){
        for(j=0;j<200;j++) c[j]=0; //c[]存储重叠次数 
		scanf("%d",&N);
        for(j=0;j<N;j++){
            scanf("%d %d",&s[j],&t[j]);
            s[j]=(s[j]-1)/2;
            t[j]=(t[j]-1)/2;
            if(s[j]>t[j]){
            	tp1=s[j];
            	s[j]=t[j];
            	t[j]=tp1;
			}
        }
        for(j=0;j<N;j++){
            for(k=s[j];k<=t[j];k++) c[k]++;
        }
        max=-1;
        for(j=0;j<200;j++){
        	if(c[j]>max) max=c[j];
		}
        printf("%d\n",max*10);
    } 
    return 0;
}