Zadanie: KAT Katalog

Zadanie: KAT
Katalog
Autor zadania: Cezary Michalczyk. Plik źródłowy: KAT.cpp ; Limit pamięci: 32MB
Jak wiadomo, biblioteka szkolna to miejsce, w którym przechowywane są bardzo duże zbiory książek
i czasopism, toteż ważne jest ich katalogowanie. Przez wiele lat były wstawiane na półki po kolei, tzn.
kluczem ich ułożenia była data pojawienia się w bibliotece. Numerem katalogowym była więc liczba
informująca o tym, że książka pojawiła się w zbiorze jako
. Jednakże, gdy liczba pozycji wyniosła n,
Nauczyciele zauważyli, że taki sposób katalogowania jest bardzo niepraktyczny.
Ustalono, że nowym kluczem ułożenia książek będzie ich numer G-ISBN, tzn. niepowtarzalny
identyfikator danego tytułu będący liczbą całkowitą. Książki na półkach ułożone będą wg tego klucza
rosnąco jednakże, tymczasowo, ich numery katalogowe pozostaną takie same.
Nauczyciele zwrócili się do Ciebie z prośbą! Napisz program, który ułoży książki wg nowego klucza i
przedstawi ich kolejność za pomocą pierwotnych numerów katalogowych.
Wejście
Pierwszy wiersz standardowego wejścia zawiera jedną liczbę całkowitą n
,
oznaczającą ilość książek w bibliotece.
Drugi i ostatni wiersz standardowego wejścia zawiera n liczb całkowitych mi
,
opisujących numery G-ISBN
książek, tzn. mi jest numerem G-ISBN książki o numerze katalogowym i.
Wyjście
Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać n liczb całkowitych opisujących
kolejność ułożenia książek względem ich pierwotnych numerów katalogowych (rosnąco, po numerze GISBN). Często trafimy na grupy książek o tych samych tytułach, naturalnie o identycznych numerach G-ISBN.
Ich numery katalogowe powinniśmy wypisać tak, jak występowały w położeniu pierwotnym tzn. rosnąco .
Przykład
Dla danych wejściowych:
10
4963977639
Prawidłową odpowiedzią jest:
4 9 1 3 8 6 7 2 5 10
Natomiast dla danych wejściowych:
20
17742483321678183876
Prawidłową odpowiedzią jest:
1 11 15 5 10 8 9 17 4 6 12 20 2 3 13 19 7 14 16 18