标签:
一、题目要求
基础大楼一共有四部电梯,每层都有人上下,电梯在每层都停。信1201-1班的张一东觉得在每层都停觉得不耐烦。
由于楼层不太高,在上下课高峰期时时,电梯从一层上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。
问电梯停在那一楼层,能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。
二、设计思路
假设楼有N 层 电梯停在A层,从二层到N的人数由此记录在数组B【n-1】中,算出所有人需要走的总层数,确定A的最小值
三、总结
采用合适的算法可以设计出更高效的程序,单单能实现要求不足以成为一个优秀的程序员,还需努力。
标签:
原文地址:http://www.cnblogs.com/huazongzong/p/4461601.html