课堂练习--电梯调度

一、题目要求

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

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

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

二、设计思想

对于一个i层, 假设数组中比i层小的有LNum个，等于i层的有ENum个，大于i层的有BNum个。用Yi代表i与数组中每个数差的绝对值之和。有Y(i) = m;

当i+1时，设等于i+1的数有midNext个，则此时:
 小于i+1的数有 LNum+ENum个
 大于i+1的数有 LNum-ENum个

相比较Y(i)的情况， 位于i+1左边所有数与i+1的差的绝对值，增加了LNum+ENum

相比较Y(i)的情况， 位于i+1左边所有数与i+1的差的绝对值，减少了 LNum-ENum

    Y(i+1) = Y(i) +LNum+ ENum -(BNum-ENum); 
    ENum= midNext;
三、源代码

 

#include "stdio.h"
#include "stdlib.h" 
#define MAX 1000
void getFloorNum(int *input, int size)
{
    int result[MAX] = {0};
    int LNum,ENum,BNum;      //分别表示小于、等于、大于第i个数
    int cur,l,b,i,count;
    int max1=1000;
    l = b = 0;
    cur = 0;
    LNum = 0;
    BNum = size;
    ENum = 0;
    for(i = 0;i<size;i++){
        b+=input[i];
    }
    result[0] = b;
    printf("停在各楼层时爬楼梯的总和分别为：\n");
    for(i=1;i<=input[size-1];i++){
        LNum += ENum;
        BNum -= ENum;
        b -= BNum;
        l += LNum;
        result[i] = l + b;
        printf ( "        %d = %d\n",i, result[i] );
        if(result[i]<max1)
        {
            count=i;
            max1=result[i];
        }
        ENum = 0;
        while(input[cur] == i){
            cur++;
            ENum++;
        }
    }
    printf("爬电梯总数最少的楼层是：%d\n",count);
}
int main(void)  
{  
    int inperson;
    int input[MAX];
    printf("进电梯的人数：");
    scanf("%d",&inperson);
    printf("请输入每个人按下的楼层数\n");
    for(int i=0;i<inperson;i++)
    {
        scanf("%d",&input[i]);
    }
    getFloorNum(input,inperson);
    return 0;
 
}  

 

四、运行结果截图

五、心得体会

上课时听的糊里糊涂的，课下又和同学们交流，查资料才大致有些明白，我们要自己去寻找简便方法，提高自己的能力。