時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Argus 系統接受週期性查詢登記:Register Q_num Period。查詢會在登記後 Period 秒第一次回傳結果,之後每隔 Period 秒回傳一次。
所有查詢同時登記,且查詢編號互不相同。請列出最先回傳結果的 K 次查詢編號。同一時間有多個查詢回傳時,依編號由小到大輸出。
輸入格式
第一部分每行是一筆 Register Q_num Period,其中 0 < Q_num ≤ 3000,0 < Period ≤ 3000,登記數不超過 1000。單獨一行 # 表示登記結束。
第二部分是一個正整數 K,K ≤ 10000。
輸出格式
輸出最先回傳的 K 次查詢編號,每行一個編號。同一查詢可重複出現。
題目來源:UVa 1203 — Argus。 原題:https://onlinejudge.org/external/12/1203.pdf
範例測資
範例輸入 1
Register 2004 200 Register 2005 300 # 5
範例輸出 1
2004 2005 2004 2004 2005
請先登入後再提交程式碼
討論與題解
載入討論區…