Zadanie: KAT Katalog
Transkrypt
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