编程之美--小飞的电梯调度算法

微软亚洲研究院所在的希格玛大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样一个办法：

由于楼层不太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的一层。所有的乘客都从遗漏上电梯，到达某层楼后，电梯停下来，所有的乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目的层，电梯自动计算出应停的楼层。

问：电梯停在哪一层楼，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少？

电梯调度伪代码：

int nPerson[];
int nMinFloor, nTargetFloor;
int N1,N2,N3;

nTargetFloor = 1;
nMinFloor = 0;
for(N1 =0, N2 = nPerson[1], N3 = 0, i=2; i < N; i++)
{ 
	N3 += nPerson[i];
	nFloor += nPerson[i]*(i-1);
}
for(i = 2; i <= N; i++)
{
	if(N1 +N2 < N3)
	 {
		nTargetFloor = i;
		 nMinFloor += (N1 + N2 -N3);
		N1 += N2;
 		N2 = nPerson[i];
		N3 -= nPerson[i];
	 }
	else
	 	break;//从下向上走到某一层后，得到最小爬楼梯之和。再往上走则楼层数增加。
}
return (nTargetFloor,nMinFloor);