POJ 1083

题目大意：移桌子，上方为奇数房间，下方为偶数房间，移动一张桌子需10分钟，若两区域无交集，则桌子可同时移动，若有交集，只能一张一张移动。

 

 

方法：

设：输入的两个num1、num2

1,2号房间间的走廊设定为1号格；3,4号房间为2号格······依此类推。

类比于RPG格子，只需计算每个格子出现的次数，然后再筛选出出现次数最多的格子，保留其值N，N*10即为所求时间。

 

于是，贴代码：

#include<iostream>
using namespace std;
int main()
{
int num1,num2,n,table,c[201],i,j;
cin>>n;
while(n--)
{
memset(c,0,sizeof(c));
cin>>table;
for(i=1;i<=table;i++)
{
cin>>num1>>num2;
if(num1==num2){table--;i--;continue;}
if(num1>num2)swap(num1,num2);
for(j=(num1+1)/2;j<=(num2+1)/2;j++)c[j]++;//(num1+1)/2,(num2+1)/2为对应的走廊号
}
j=0;
for(i=1;i<201;i++)
if(c[i]>j)j=c[i];
cout<<j*10<<endl;
}
return 0;
}

以上。。。