b549: 5.數位相片檔名
標籤 :
通過比率 : 100% (3 人 / 3 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 64 MB
最近更新 : 2017-05-20 14:20

內容 :


輸入說明

 有多組輸入(1~10組),以EOF結束,每組一行,描述資料如下。
 行首為一個正整數 n (3<=n<=2000),空一格接著有 n 個指令以空白隔開,每一個指令分下列兩種:

  1.  新增相片: 指令格式為”A t”,開頭字母A 代表新增(add),後面緊接著一個空白字元
    和一個整數t,代表相片拍攝的時間為t。(為了簡化問題,t 保證由0 開始,且後續每張新增相片的時間皆逐一遞增)
  2.  刪除相片: 指令格式為”D t”,開頭字母D 代表刪除(delete),後面緊接著一個空白字元和一個整數t,代表於時間t 拍攝的相片被刪除。

保證不會刪已被刪的 t ,保證每組資料結束時最少還有兩張相片,過程中相片的數量不會超過1000。

輸出說明

 每組請分兩行輸出最後新增的兩張相片的檔案名稱。每一行的格式為:
PICnnn
其中nnn 代表三位數的整數,如果未達到三位數則前面補0。
有多組資料時,每組資料間的輸出以一列(兩個減號)隔開

範例輸入
10 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 4 A 6 
14 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 4 A 6 D 3 A 7 D 0 A 8 
14 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 5 A 6 A 7 D 0 A 8 A 9 
14 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 5 A 6 A 7 A 8 D 4 A 9 
15 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 5 A 6 A 7 A 8 D 4 A 9 A 10 
17 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 5 A 6 A 7 A 8 D 4 A 9 A 10 D 6 A 11
19 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 D 5 A 6 A 7 A 8 D 4 A 9 A 10 D 6 A 11 D 11 A 12
9 A 0 A 1 A 2 A 3 D 2 A 4 D 1 D 0 A 5
9 A 0 A 1 A 2 A 3 D 2 A 4 D 1 A 5 A 6
10 A 0 A 1 A 2 A 3 A 4 D 2 A 5 A 6 D 3 A 7
範例輸出
PIC004
PIC001
--
PIC002
PIC003
--
PIC006
PIC007
--
PIC006
PIC001
--
PIC001
PIC002
--
PIC002
PIC004
--
PIC002
PIC004
--
PIC002
PIC004
--
PIC004
PIC005
--
PIC005
PIC003
測資資訊:
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1M
公開 測資點#2 (0%): 1.0s , <1M
公開 測資點#3 (0%): 1.0s , <1M
提示 :
標籤:
出處:
102學年度北基區北三區資訊學科能力競賽 [編輯: p3a_owhj (阿普二信) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」