微軟面試題 電梯

微軟亞洲研究院所在的西格瑪大廈一共有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 "<