电梯问题

1.题目：

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

2.设计思路：

我打算用最笨的方法来实现它，记录所有登电梯乘客的楼层信息，从最低的楼层一直计算到最高楼层，进而比较求出其中最优解，从而电梯调度到那一层实现用户要求。

3.源代码：

#include<iostream>
#include<math.h>
using  namespace std;
int main()
{
     int i,j;
     int m;
     int sum[18],summin;
     int max=2,min,n=0;
     int a[15]={0};
    cout<<"请输入乘电梯的人数："<<endl;
    cin>>n;
     cout<<"请输入您想要去的楼层："<<endl;
    for(i = 0;i < n;i++)
   {
         cin>>a[i];    
         if(a[i] <= 1)
       {
             cout<<"输入错误，请重新输入！"<<"	";
             cin>>a[i];    
        }
   }
     min = a[0];
     for(i = 0;i < n;i++)
   {
         if(a[i] > max)
            {
                 max = a[i];
            }    
            if(a[i] <= min)
            {
                min = a[i];
            }
    }
     for(j = min;j <= max;j++)
    {
         sum[j] = 0;
         for(i = 0;i < n;i++)
        {
             sum[j] += abs(a[i] - j);
        }
    }
    summin = sum[min];
     m = min;
     for(j = min;j <= max;j++)
   {
         if(sum[j] < summin )
        {
             summin = sum[j];
             m = j;
        }
    }
     cout<<"电梯停在第"<<m<<"层"<<endl;
     return 0;
 }

4.结果截图：

5.心得体会：

还是最笨的方法，没能实现课堂上所说的优化算法，还是有些不足吧，希望以后能在这方面多多练习吧。