ZOJ 1029 Moving Tables

时间:2021-07-22 06:26:03

原题链接

题目大意:走廊两边排列了400个房间,要在两个房间之间搬桌子。搬桌子的时候会占用一部分走廊,有冲突的话要回避。求最快搬完的时间。

解法:开辟一个数组,每占用一段走廊,就把相应的房间号的元素加1,最后整个数组中最大的数就是结果。注意,房间是排列在走廊两边的,所以数组的大小是400/2,而不是200。

参考代码:

#include<iostream>

using namespace std;

int main(){
int i,m,n,a,b,t; cin>>n;
while(n--){
cin>>m;
int room[201]={0}; //重复使用的寄存器一定要记得把上一次的结果清空
while(m--){
cin>>a>>b;
if(a>b){
t=a;
a=b;
b=t;
}
a=(a+1)/2;
b=(b+1)/2;
for(i=a;i<=b;i++){
room[i]+=1;
}
}
t=room[1];
for(i=2;i<201;i++){
if(room[i]>t)
t=room[i];
}
cout<<t*10<<endl;
} return 0;
}