0%

AOJ ALDS1_3_B - Queue

隊列

題目網址

題意:

在稱為循環調度的處理方法中,CPU按順序處理進程。每個過程最多處理ms(也就輸入中的q)。如果已經完成q毫秒,但是該過程尚未完成,則移至該行的末尾,就有CPU分配給下一個過程。如果這個進程結束了那就輸出花費時間。

思路:

利用queue先進先出的規則把所有的進程進行排序,然後按照順序依次執行的時間,並設置一個變數訪問轉換時間,直到所有進程結束。

程式碼: