ACM——POJ 1083（Moving Tables）

题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1083

题目解释：这个题就是要思路清楚，代码比较简单。就是被占用的次数最高的那个走廊就代表这一次移动的最高占用值。

代码如下：

#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;
}