题意:一层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。经理制定如下计划:一张办公桌从一个房间移到另一个房间最多用十分钟。当从房间i移动一张办公桌到房间j,两个办公室之间的走廊都会被占用。所以,每10分钟内,只要不是同一段走廊,都可以在房间之间移动办公桌。
思路:如果按照房间号写程序 运算,情况太多,太繁琐。所以按照房间走廊号进行贪心算法,也可以说是模拟。
代码:
# include<iostream>
# include<string.h>
using namespace std;
int main()
{
int n,m,f,s;
int move[200];
cin>>n;
while(n–)
{
memset(move,0,sizeof(move));
cin>>m;
for(int i=0;i<m;i++)
{
cin>>f>>s;
f=(f-1)/2;
s=(s-1)/2;
if(f>s){swap(f,s);}
for(int j=f;j<=s;j++)
{
move[j]++;
}
}
int max=0;
for(int i=0;i<200;i++)
{
if(move[i]>max)
max=move[i];
}
cout<<max*10<<endl;
}
return 0;
}