体验结对开发的乐趣（6）--（电梯调度问题）

一、题目与设计思路

1.题目：

石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

2.设计思路：

按照老师讲解的一些想法，首先确定一层上的人数，然后确定每个人物的楼层，通过计算得到所需爬的楼层的总数，然后通过一一的比较，选择最优解。

二、源代码

#include<iostream.h>
#include<math.h>
int main()//设楼层有20层
{
int c,i,j,k,louceng,m=0,jieguo;
int a[100],b[100];
cout<<"请输入乘坐电梯的人数："<<endl;
cin>>i;
for(j=0;j<i;j++)
{
cout<<"请第"<<j+1<<"个人输入要去的楼层："<<endl;
cin>>a[j];
}
for(louceng=2;louceng<20;louceng++)
{
for(j=0;j<i;j++)
{
b[m]+=abs(a[j]-louceng);
}
m++;
}
jieguo=b[0];
for(k=1;k<18;k++)
{
if(b[k]<jieguo)
{
jieguo=b[k];
c=k+2;
}
}
cout<<"应停楼层为："<<c<<endl;
return 0;
}

三、运行结果截图





四、个人体会

一开始并没有了解老师对题目的要求，一开始想的是每一个人去的楼层都不一样，而且有可能很多人都去一个楼层，完后电梯向下走怎么办，等等，后来老师上课讲了一些分析，但是可能自己没有听懂，下课自己验证的时候并没有实现，所以就采用了这个比较笨的方法来实现，统统都遍历一边，最后比较输出最佳楼层。