电梯调度

题目：

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

一、设计思路

   首先确定所停的楼层数，然后通过计算得到所需爬的楼层的总数，通过比较，得到最小的和，确定楼层数。由于课上老师提的思路并没有能够实现，所以还是采取了较笨的方法，通过一一比较，求得答案。

二、源代码

#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;
    cout<<"请输入你要去的楼层："<<endl;
    for(j=0;j<i;j++)
    {
        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;
}

三、结果截图

四、实验总结

   本次实验本来是想让优化算法的，但由于经验和能力不足并没有能够采用最合适的办法去解决问题，虽然费了很多时间，但最终结果并没有令人满意，还是比较失望的。以后要多多积累类似的经验，通过向老师和同学学习，希望可以了解到解决此类问题的合适算法和程序，在以后遇到类似问题时，能迅速解决。