Deadline：2018-05-13 22:00pm

題目升級(jí)

一棟10層的大樓（樓層編號(hào)1-10），設(shè)3臺(tái)無(wú)限載重的電梯，初始時(shí)電梯停在1層。其中：1號(hào)電梯只能停留在奇數(shù)層，2號(hào)電梯可以各層都停留，3號(hào)電梯只停留在第1層和偶數(shù)層。電梯移動(dòng)1層的耗時(shí)為1，在某一層停靠的耗時(shí)為1（時(shí)間初始為0）。電梯不允許未仆先知，必須在時(shí)間到了之后才能開(kāi)始響應(yīng)這條請(qǐng)求。
為了使得電梯完成接送所有乘客的運(yùn)行時(shí)間最短，請(qǐng)你編寫(xiě)一個(gè)程序來(lái)進(jìn)行電梯調(diào)度。

輸入

輸入文件的文件名為 input.txt ，其中：第一行為一個(gè)非負(fù)整數(shù)N，代表乘客的請(qǐng)求數(shù)量；接下來(lái)N行，描述了這N個(gè)請(qǐng)求的信息，格式為請(qǐng)求時(shí)刻 起始樓層數(shù) 去往樓層。
保證請(qǐng)求時(shí)刻是單調(diào)不減的。

/*input example*/
2
1 1 2
1 2 1

輸出

輸出調(diào)度決策，3部電梯分別輸出到3個(gè)文件。文件名分別為output1.txt、output2.txt和output3.txt，其中：每一行的輸出格式為時(shí)刻 停靠樓層。（初始時(shí)停在1層的狀態(tài)不輸出）
注意：“時(shí)刻”指的是在某層樓停靠的時(shí)刻，且不算入在該層的停靠時(shí)間。

/*onput1.txt為空*//*onput2 example*/
3 2/*onput3 example*/
2 2
4 1

博客要求

• 選擇C或C++代碼實(shí)現(xiàn)，另一種用文字描述或畫(huà)圖解釋程序應(yīng)如何實(shí)現(xiàn)。
• 描述整個(gè)過(guò)程中碰到的所有困難以及解決的過(guò)程
• 在博客開(kāi)頭貼出項(xiàng)目的github地址

測(cè)試說(shuō)明

本次作業(yè)依然采用互測(cè)形式。代碼必須遵循一定的代碼規(guī)范，要有注釋，可讀性盡可能好。

提交到Github上的項(xiàng)目需新建一個(gè)名字為3Elevators-scheduling的文件夾，在里面上傳本次的作業(yè)代碼。

一個(gè)示例組織目錄如下所示（僅為示例，命名、文件數(shù)量等未必需要遵守）：

     / 3Elevators-scheduling/ main.cpp/ elevator.cpp/ elevator.h  .../ BIN/ elevator.exe/ input.txt/ output.txt/ Lib.dll (exe運(yùn)行需要的動(dòng)態(tài)鏈接庫(kù)文件，可以沒(méi)有)

轉(zhuǎn)載于:https://www.cnblogs.com/easteast/p/8999626.html

總結(jié)

以上是生活随笔為你收集整理的2017级面向对象程序设计 作业三的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。