d037: 雲端列印
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2022-03-05 21:45

內容
雲端列印服務公司提出一個新型服務。該公司有n台3D印表機,其中印表機P1,P2,P3......,Pk用以優先服務最重要客戶,印表機Pk+1,Pk+2.......Pn列印速度較慢,用以優先服務一般客戶。每個客戶依該年度所選擇服務等級及所繳交費用可有不同的列印優
先權,以1…, 10000 表示之;10000代表最高列印優先權,1代表最低列印優先權。
為了不讓低列印優先權的客戶永無止盡的等待,印表機 P1, P2, …, Pk 一旦有空,等
待的工作中優先權最高的工作就會被交付列印;而印表機Pk+1, Pk+2, …, Pn一旦有空,等
待的工作中優先權最低的工作就會被交付列印。請寫一個程式列舉交付列印工作的順序。
輸入說明

輸入只有一行,共有不定數量的整數,整數可為{-2,-1,0,1,2,......,100000},兩整數之間以一個空白隔開。-2表示印表機P1,P2,.......,Pk其中一台有空,可以列印最高優先權的工作;-1表示印表機Pk+1,Pk+2,.......,Pn其中一台有空,可以列印最低優先權的工作;1,2,......,10000代表新增一個優先權為該數字之工作;0代表輸入結束。若輸入為-1或-2但無等待列印的工作,則不列印,需等待下一個-1或-2才再列印新的工作。

輸出說明
請依被列印工作的順序,輸出該工作的優先權代號,之後緊接著一個空白。尚未
交付列印的工作不需輸出。
範例輸入 #1
20 15 10 -2 -1 -1 0
範例輸出 #1
20 10 15
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (16%): 1.0s , <1K
公開 測資點#1 (16%): 1.0s , <1K
公開 測資點#2 (17%): 1.0s , <1K
公開 測資點#3 (17%): 1.0s , <1M
公開 測資點#4 (17%): 1.0s , <1M
公開 測資點#5 (17%): 1.0s , <1M
提示 :
標籤:
出處:
104年全國資訊能力競賽決賽第一題 [管理者:
franklin (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」