标签：
1.要求
石家庄铁道大学基础大楼一共有四部电梯，每层都有人上下，电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。
由于楼层不太高，在上下课高峰期时时，电梯从一层上行，但只允许停在某一楼层。在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。
问电梯停在那一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
2.设计思路
1）.开始的思路是：使用遍历的思想，将每层和用户去的层数做差求和，比较出最小的层数，则为最佳。
2）. 优化
首先假设电梯停在n层需要爬楼梯Y层；
N1个乘客在n层楼以下，N2个乘客在第n层楼，还有N3个乘客在第n层楼以上。
电梯停在n-1层，乘客总共需要爬的层数为Y-N1+N2+N3
如果电梯在i+1层停，则总共需要爬的层数为Y+(N1+N2-N3)层。
因此 当N1 > N2 + N3时，i-1层比i层好；当N1 + N2 < N3时，i+1层比i层好。
3.实验总结
我们思考问题时首先会想到的是我们最容易想到的，但是不一定是最适合的，这个时候就要想办法将我们首先想到的那个算法进行优化，这样会比我们只是一味的想比较不熟悉的算法容易一些，使我们可以在写程序时更快的完成。
标签：
原文地址：http://www.cnblogs.com/cuipengbo/p/4442819.html
