课堂作业:电梯调度

一、题目:

      石家庄铁道大学基础大楼高18层,共有四部电梯。在上下课高峰期时,电梯从一楼上行,但只允许停在某一楼层。在一楼时,每个乘客选择自己的目的层,电梯则自动计算出应停的楼层。设计算法算出电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。

二、设计思路:

      用遍历的方法,由于都是从一层开始坐,就从二层开始算起,算如果停在这一层总共需要上或者下多少楼层,然后再比较取最小值,从而得到电梯停在哪一楼层能够保证这次乘坐电梯的所有人爬楼梯的层数之和最少。。

三、源代码

posted @ 2015-04-19 22:26  阳光少年郎  阅读(128)  评论(0编辑  收藏  举报