电梯调度

一、题目要求

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

二、设计思想遍历从1层到18层，计算电梯在每一层停后乘客爬楼梯的层数，然后比较层数，找到最小的层数，求出此时电梯停在几层即可。

三、源代码

// 信1201-2班 司新红
#include "stdafx.h"
#include "iostream"
using namespace std;
#include "math.h"

 int main()
 {
     int n;//上电梯的人数
     int people[20];
     int sum[20];//计算所走的楼层数
     cout<<"请输入有多少人坐电梯："<<endl;
     cin>>n;
     for(int i=0;i<n;i++)
     {
         cout<<"请输入要到的楼层："<<endl;
         cin>>people[i];
     }
     for(int i=0;i<18;i++)
     {
         int s=0;
         for(int j=0;j<n;j++)
         {
             int b=
             s=s+abs(people[j]-(i+1));
         }
         sum[i]=s;
     }
     int a=0;
     int max=sum[0];
     for(int i=0;i<18;i++)
     {
         if(sum[i]<sum[0])
         {
             sum[0]=sum[i];
             a=i+1;
         }
     }
     cout<<"电梯应停留的层数为:"<<a<<endl;
     return 0;
 }

四、运行结果

五、心得体会

在编写程序的时候遇到了一个困难，就是编译没有错但是无论怎样输入，输入结果都是18，后来发现忘了写绝对值了，后来我通过查资料解决了这个问题。