体验结对开发的乐趣（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;
}

三、运行结果截图

四、个人体会

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