ACM——POJ 1083（Moving Tables）

1. 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1083  
2. 题目解释：这个题就是要思路清楚，代码比较简单。就是被占用的次数最高的那个走廊就代表这一次移动的最高占用值。

代码如下：

#include<stdio.h>

int a[200];
int b[200];
int c[200];//用来存储走廊的编号，1~200

void sum(int n,int m)//计算从房间n到m须占用走廊编号的次数
{
 int i;
 int temp;
 if(n%2)n=n+1;
 if(m%2)m=m+1;
 if(n>m)
 {
  temp=n;
  n=m;
  m=temp;
 }
 for(i=n/2;i<=m/2;i++)
  c[i]+=1;

}

int main(void)
{
 int t,n,i,max;
 scanf("%d",&t);
 while(t--)
 {
  scanf("%d",&n);
  for(i=0;i<200;i++)
   c[i]=0;
  for(i=0;i<n;i++)
  {
   scanf("%d%d",&a[i],&b[i]);
   sum(a[i],b[i]);
  }
  max=c[0];
  for(i=1;i<200;i++)//找出走廊被占用最多的次数，乘以10，即为最短时间
   if(c[i]>max)
    max=c[i];
   printf("%d/n",10*max);
 }
 return 0;
}