內容
輸入說明
有多組輸入(1~10組)，以EOF結束，每組一行，描述資料如下。
行首為一個正整數 n (3<=n<=2000)，空一格接著有 n 個指令以空白隔開，每一個指令分下列兩種:
- 新增相片: 指令格式為”A t”，開頭字母A 代表新增(add)，後面緊接著一個空白字元
和一個整數t，代表相片拍攝的時間為t。(為了簡化問題，t 保證由0 開始，且後續每張新增相片的時間皆逐一遞增) - 刪除相片: 指令格式為”D t”，開頭字母D 代表刪除(delete)，後面緊接著一個空白字元和一個整數t，代表於時間t 拍攝的相片被刪除。
保證不會刪已被刪的 t ，保證每組資料結束時最少還有兩張相片，過程中相片的數量不會超過1000。
輸出說明
每組請分兩行輸出最後新增的兩張相片的檔案名稱。每一行的格式為:
PICnnn
其中nnn 代表三位數的整數，如果未達到三位數則前面補0。
有多組資料時，每組資料間的輸出以一列(兩個減號)隔開
範例輸入
#1
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
範例輸出
#1
PIC004 PIC001 -- PIC002 PIC003 -- PIC006 PIC007 -- PIC006 PIC001 -- PIC001 PIC002 -- PIC002 PIC004 -- PIC002 PIC004 -- PIC002 PIC004 -- PIC004 PIC005 -- PIC005 PIC003
測資資訊：
記憶體限制：
64
MB
提示 ：
標籤: