b255:
對號入座
Content
學校正在舉行一場才藝表演，吸引了不少同學參加。 表演開始前，所有的觀眾均在表演場地門口排好隊，等候人場。 為方便以下描述我們把這些排好隊的觀眾順排隊次序分別編號為 1 ... N，我們稱這個編號為排隊編號。 這些觀眾各人手持一張門票，門票上印有座位編號。你的工作就是帶他們到自己的座位入坐。
但在未開始之前，你突然收到一個訊息，說印票的部門出了些小差錯，座位編號可能出現重復， 甚至乎有些座位編號並不在實際座位範圍內。正常的座位編號號應該是在 1 ... N。
於是你想出一個辦法，就是根據排隊的觀眾票上的座位編號，分別帶他們入座。若發現票上的座位編號是錯誤的或者是該座位編號上已有之前入坐的觀眾，你就會引領新入場的那位觀眾到另外一條暫時等候隊伍上排隊等候。 等到所有可以正確安排對號入座的觀眾都安頓後，你再就在暫時等候隊上的人們，按他們排隊的先後次序一一引領入坐當前有空的座位上。空座位的填補，也是跟據座位的編號由小至大一一填補上的。
安排完座位之後，為了方便要寫關於這事故的報告，你希望知道最初排隊的人都坐在哪些座位上？
Input
輸入有若干組資料，其格式如下
- 每組資料的第一行上有一個正整數 N，代表在場地門口等候入座的觀眾的總數目 (1 <= N <= 200)
- 第二行上有 N 個整數，這些整數順次序代表在門口等候入場的觀眾的門票的上所印有的座位編號
最後的一項輸入只有一個 0， 代表輸入的結束。
Output
對應於每一組輸入測試數據，輸出一行答案，其上含有 N 個整數字。
這 N 個數字順次代表坐在座位編號 1 至 N 上的觀眾的最初排隊時的編號。
Sample Input
#1
10 9 8 1 4 12 8 2 1 3 11 5 1 1 1 1 1 0
Sample Output
#1
3 7 9 4 5 6 8 2 1 10 1 2 3 4 5
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (1%): 0.1s , <1K
不公開 測資點#1 (4%): 0.1s , <1K
不公開 測資點#2 (5%): 0.1s , <1M
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1M
不公開 測資點#5 (10%): 0.1s , <1K
不公開 測資點#6 (10%): 0.1s , <1M
不公開 測資點#7 (10%): 0.1s , <1K
不公開 測資點#8 (10%): 0.1s , <1M
不公開 測資點#9 (20%): 0.1s , <1K
不公開 測資點#10 (20%): 0.1s , <1K
不公開 測資點#0 (1%): 0.1s , <1K
不公開 測資點#1 (4%): 0.1s , <1K
不公開 測資點#2 (5%): 0.1s , <1M
不公開 測資點#3 (5%): 0.1s , <1K
不公開 測資點#4 (5%): 0.1s , <1M
不公開 測資點#5 (10%): 0.1s , <1K
不公開 測資點#6 (10%): 0.1s , <1M
不公開 測資點#7 (10%): 0.1s , <1K
不公開 測資點#8 (10%): 0.1s , <1M
不公開 測資點#9 (20%): 0.1s , <1K
不公開 測資點#10 (20%): 0.1s , <1K
Hint ：
Tags:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||