微软面试题 电梯

微软亚洲研究院所在的西格玛大厦一共有6部电梯。在上班高峰期，每一层都有人上下，电梯在每层 都停。实习生小飞常常会被每层都停的电梯搞得很不耐烦，于是他提出了这样一个办法： 由于楼层并不是太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停 在其中的某一层。所有乘客再从这里爬楼梯到自己的目的层。在一楼的时候，每个乘客选择自己的目 的层，电梯则计算出应停的楼层。 写出一个算法，计算出电梯停在哪一层能使得所有乘客爬楼梯的层数之和最少。（要求只能使用 整形数据）假设总共有15层。从第二层开始每层下的人数分别是5、6、2、3、5、7、6、3、2、4、4、 6、2、5个. void CalcElevator ( int *Array, int nSize, int &nBest ) { // Calculate the total person*floor int nTotalFloor = 0; int nTotalUpPerson = 0; int nT = 0; for ( int i=0; i (nDown+nUp)) { nMin = nDown+nUp; nBest = j; } cout<<"Floor "<