微软亚洲研究院所在的西格玛大厦一共有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 "<
微软面试题 电梯
最新推荐文章于 2021-08-27 09:55:28 发布