摘要: 一、设计思路 本来我的思路是根据上楼的人数和上楼的层数来计算出平均值,但是我发现这个思路不对。于是我选择了最笨的方法,复杂度为O(n2)。(1)输入坐电梯的人数和要去的楼层;(2)找到输入楼层里最高的,这样可以减少遍历的次数;(3)从最低楼层开始遍历,直到最高层。内部循环计算每个人所要爬楼的层数之和... 阅读全文
posted @ 2015-04-18 22:30 JJJanepp 阅读(233) 评论(0) 推荐(0) 编辑