电梯调度

一、题目要求

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

二、设计思路

假设楼有N 层 电梯停在A层,从二层到N的人数由此记录在数组B【n-1】中,算出所有人需要走的总层数,确定A的最小值

 

三、总结

采用合适的算法可以设计出更高效的程序,单单能实现要求不足以成为一个优秀的程序员,还需努力。

posted @ 2015-04-27 22:19  花总总  阅读(111)  评论(0编辑  收藏  举报