hdu 1050 Moving Tables

解题思路：

假设从1->399（或者2->400）的走廊是一条线段，每搬一张桌子（如从30号房间搬到40号房间），则线段30->40被重复了一次。如果另外再搬一张桌子（如从35号房间搬到45号房间），则线段35->45被重复了一次。而相同的线段35->40则被重复了两次。问题转化为求最大重复次数。

那很好办了，一个201大小的数组表示走廊位置，初始化为0. 若30->40重复（30号房间搬桌子到40号房间），则对30，31，32……40号房间对应的走廊位置上都加1，第二次35->45，又对35->45号房间对应的走廊位置加1。全部完成后，找出走廊最大值的位置，乘以10分钟，则是所用时间。

#include<stdio.h>
#include<string.h>
int a,b;
/*int swp(int a,int b)
{
  int t;
  t=a;
  a=b;
  b=t;
}*///错的，函数的值传递是不改变实参的值
int main()
{
 int s[220];
 int n,m,i,j,t,max;
 scanf("%d",&n);
 while(n--)
 {
  memset(s,0,sizeof(s));
  scanf("%d",&m);
  max=0;
  for(i=0;i<m;i++)
  {
   scanf("%d%d",&a,&b);
   a=(a+1)/2;
   b=(b+1)/2;//注意房间是对称分布的，即1~3房间和2~4房间是重叠的
/*if(a>b)  swp(a,b);*/这是错的
   if(a>b){
   t=a;
   a=b;
   b=t;
   } //题目要求是从房间a搬至房间b，但没有要求房间a的编号一定要小于房间b的编号
   for(;a<=b;a++)
   {
   s[a]++;
   if(max<s[a])
    max=s[a];
   } 
  }
  printf("%d\n",max*10);
 }
  return 0;
 }