编程之美--小飞--电梯调度算法 java实现

1. public class AptElevator {  
2.   
3.     /** 
4.      * 编程之美 小飞 电梯调度算法 
5.      * 在繁忙的时间，每次电梯从一层往上走时，我们只允许电梯停在其中的某一层。 
6.      * 所有乘客都从一楼上电梯，到达某层楼后，电梯听下来，所有乘客再从这里爬楼梯到自己的目的层。 
7.      * 在一楼时，每个乘客选择自己的目的层，电梯则自动计算出应停的楼层。 
8.      * 问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？ 
9.       
10.         思路:当电梯停靠在第i层时,乘客所要爬的总的楼梯数为Y. 
11.         假设有N1个乘客要到达的层数<i,有N2个乘客要到达的层数==i,有N3个乘客要到达的层数>i. 
12.         所以有: