标签：
一、题目与设计思路
1.题目：
石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
2.设计思路：
按照老师讲解的一些想法，首先确定一层上的人数，然后确定每个人物的楼层，通过计算得到所需爬的楼层的总数，然后通过一一的比较，选择最优解。
二、源代码
#include<iostream.h> #include<math.h> int main()//设楼层有20层 { int c,i,j,k,louceng,m=0,jieguo; int a[100],b[100]; cout<<"请输入乘坐电梯的人数："<<endl; cin>>i; for(j=0;j<i;j++) { cout<<"请第"<<j+1<<"个人输入要去的楼层："<<endl; cin>>a[j]; } for(louceng=2;louceng<20;louceng++) { for(j=0;j<i;j++) { b[m]+=abs(a[j]-louceng); } m++; } jieguo=b[0]; for(k=1;k<18;k++) { if(b[k]<jieguo) { jieguo=b[k]; c=k+2; } } cout<<"应停楼层为："<<c<<endl; return 0; }
三、运行结果截图
四、个人体会
一开始并没有了解老师对题目的要求，一开始想的是每一个人去的楼层都不一样，而且有可能很多人都去一个楼层，完后电梯向下走怎么办，等等，后来老师上课讲了一些分析，但是可能自己没有听懂，下课自己验证的时候并没有实现，所以就采用了这个比较笨的方法来实现，统统都遍历一边，最后比较输出最佳楼层。
标签：
原文地址：http://www.cnblogs.com/hanshidiguo/p/4442811.html
