冒泡算法:关于电梯停靠的问题

时间:2013-11-19 14:20:43
【文件属性】:

文件名称:冒泡算法:关于电梯停靠的问题

文件大小:2KB

文件格式:C

更新时间:2013-11-19 14:20:43

冒泡

大楼有一部电梯,在早中晚高峰期时,电梯从一楼起,几乎每层都停,十分浪费时间。于是某人想出了一个新的电梯调度算法:由于大楼楼层不高,因此每次电梯从一楼往上走时,只允许电梯停在某一层,然后其他人在从本层爬楼梯到达各自的目的地;在一楼的时候,每人选择自己的楼层,电梯应根据每楼层的不同人数计算出目的楼层。请求出电梯停在哪一层,才能保证所有旅客所爬楼层数之和最少(下楼+上楼)。


网友评论