电梯调度

一、题目：

      石家庄铁道大学基础大楼高18层，共有四部电梯。在上下课高峰期时，电梯从一楼上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。

二、设计思路：

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

#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;
}