课堂练习------电梯调度

题目：

石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。

由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。

问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。

设计思路：

要所有乘客爬楼的层数最少，电梯所停的楼层一定在乘客搭乘的最低楼层和最高楼层之间，我们可以将之间的所有楼层的爬楼梯的层数之和算出来，然后进行比较，从而

从而选出最少的楼层数。

代码：

#include<iostream.h>
#define MAXSIZE 100
void input(int &num,int people[])
{
    cout<<"请输入乘坐电梯的人数(限乘15人):";
    cin>>num;
    if(num>15)
    {
        cout<<"输入错误!";
    }
    cout<<"请输入每个人要去的楼层(最高为18层):";
    for(int i=0;i<num;i++)
    {
        cin>>people[i];
        if(people[i]>18)
        {
            cout<<"输入错误!";
        }
    }
}
int main()
{
    int num,lowest,highest,sum,floor;
    int people[MAXSIZE];
    input(num,people);
    floor=0;
    for(int i=0;i<num;i++)
    {
        floor+=people[i];
    }
    highest=lowest=people[0];
    for(i=0;i<num;i++)
    {
        if(people[i]>highest)
        {
            highest=people[i];
        }
        else
        {
            lowest=people[i];
        }
    }
    int temp=floor;
    for(i=lowest;i<highest;i++)
    {
        sum=0;
        for(int j=0;j<num;j++)
        {
            if((people[j]-i)<0)
            {
                sum=sum+i-people[j];
            }
            else
            {
                sum=sum+people[i]-i;
            }
        }

        if(sum<temp)
        {
            floor=i;
            temp=sum;
        }
    }
    cout<<"电梯停在"<<floor<<"层爬楼梯总层数最低";
    return 0;
}

截图：

 心得体会：这次的编程确实还是挺有难度的。虽然编程中遇到了不少困难，但在查阅资料之后，还是解决了。程序虽然还有一些问题，但大体上都能够执行出来。