课堂练习-电梯调度

1.题目　　

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

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

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

2.设计思想

　　这道题目，采用最简单粗暴的遍历可以简单地求出来，如果要优化代码，可以先找出一个楼层x，然后比较X+1所需的爬楼数以及X-1的爬楼数，并且采用类似递归的思想来找到最佳的楼层数。至于起始值X可以用所有人要去的楼层数的平均值来代替，这样程序就可以在最快时间内获得最佳楼层数。

3.源代码

#include<iostream.h>
#include <stdio.h>
#include<math.h>
void jisuan(int &y,int dian[],int n ,int ave)
{
    int i=0;
    y=0;
    for(i=0;i<n;i++)
    {
        y=y+abs(dian[i]-ave);
    }
}
void main()
{
    int dian[10]; //电梯只能容纳十个人
    int i,n=0,ave,sum=0,y=0,x=0,z=0;
    for(i=0;i<10;i++)
    {
        cout<<"请输入您要去的楼层（1-18），输入0表示电梯开始运行"<<endl;
        cin>>dian[i];
        if(dian[i]==0)
        {
            break;
        }
        else
        {
            sum=sum+dian[i];
            n++;
        }
    }
    ave=sum/n;
    jisuan(y,dian,n,ave);
    jisuan(x,dian,n,ave+1);
    jisuan(z,dian,n,ave-1);
    if(y>x)
    {
        while(1)
        {
            if(y>x)
            {
                y=x;
                ave=ave+1;
                jisuan(y,dian,n,ave);
                jisuan(x,dian,n,ave+1);
            }
            else
            {
                break;}
        }
    }
    else
    {
        if(y>z)
        {
            while(1)
            {
                if(y>z)
                {
                    y=z;
                    ave=ave+1;
                    jisuan(y,dian,n,ave);
                    jisuan(z,dian,n,ave+1);
                }
                else
                {
                    break;
                }
            }
        }
    }
    cout<<"最佳楼层是："<<ave<<endl<<"一共要爬的楼层数是："<<y<<endl;
}

4.实验截图

5.总结

我们在设计程序时就应该考虑到代码的优化，为了使产品能够拥有更加的性能，我们应该在设计过程中就逐步对代码进行优化。