标签：
题目：
石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
一、设计思路
首先确定所停的楼层数，然后通过计算得到所需爬的楼层的总数，通过比较，得到最小的和，确定楼层数。由于课上老师提的思路并没有能够实现，所以还是采取了较笨的方法，通过一一比较，求得答案。
二、源代码
#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; cout<<"请输入你要去的楼层："<<endl; for(j=0;j<i;j++) { 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/gaoyang110/p/4438033.html
