1. 首页
  2. 编程语言
  3. 其他
  4. 冒泡算法:关于电梯停靠的问题

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

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