a696. CPE:Argus (UVa 1203)

簡單CPE

時間限制 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
請先登入後再提交程式碼

討論與題解

載入討論區…

更多