HDU 1050 Moving Tables

此题纯属贪心。这道题的大体意思是说在走廊两侧各有200个房间，然后将桌子从一个房间移到另一个房间，由于走廊不怎么宽，所以在走廊同一个地方只能移一张桌子。每次需要十分钟，让你求最少时间。一开始我以为只要将它们排序，然后进行比较就可以，结果总是WS。原因是忽略了房间是上下对称的，所以有一种情况不符合。（就不说这种情况了。）问了师哥才知道有一种简单方法，就是将所有房间定义成一个数组，上下属于一个元素。如定义数组a【200】，1号房间和2号房间就为a【0】，3号和四号为a【1】，以此类推......最后找出数组中哪个元素最大即可。

#include <stdio.h>
int main()
{
	    int z[202];
    	int n,s,t,temp,max;	
        scanf("%d",&n);
		for(int a=0;a<n;a++)
	  {
	  	for(int d=0;d<202;d++)
	    z[d]=0;
		int y;
		scanf("%d",&y);
		for(int b=0;b<y;b++)
		{
		  scanf("%d %d",&s,&t);
		  s=(s-1)/2;
		  t=(t-1)/2;
		  if(s>t)
		  {
  			temp=s;
  			s=t;
  			t=temp;
  		  }	
  		  for(int c=s;c<=t;c++)	z[c]++;		  
		}	  
	     max=0;
	     for(int e=0;e<202;e++)
	  	{if(max<z[e])
  		 max=z[e];} 
		   max=max*10;	
		   printf("%d\n",max);     
	  }
	
	return 0;
}