Задача №111398. Примени перестановку
На олимпийских соревнованиях по плаванию только что завершился очередной заплыв, и Петя записал, в каком порядке финишировали спортсмены на дорожках. Запись «2 0 1» означает, что золото выиграл спортсмен плывший по второй дорожке, серебро — плывший по нулевой (внимание, дорожки нумеруются с нуля) и бронзу — по первой. Также у Пети есть стартовый протокол, в котором указано, кто на каких дорожках стартовал. Протокол «Phelps Thorpe Popov» соответствует следующему начальному расположению: Phelps стартует на нулевой дорожке, Thorpe — на первой, Popov — на второй.
Теперь Петя хочет составить итоговую таблицу результатов — фамилии спортсменов в том порядке, в котором они финишировали. Помогите ему.
В первой строке входных данных заданы \(n\) (\(n < 100\)) чисел \(a_0\), ..., \(a_{n−1}\) — порядок, в котором финишировали спортсмены на дорожках. Гарантируется, что каждое число от \(0\) до \(n−1\) встречается ровно один раз. Во второй строке задан стартовый протокол. Это \(n\) фамилий (каждая из них — комбинация латинских букв и цифр без пробелов), разделенных пробелом.
Выведите итоговую таблицу результатов — фамилии спортсменов в том порядке, в котором они доплыли до финиша. Фамилии выводите на одной строке и разделяйте пробелом. Например, для входных данных: 2 0 1
Phelps Thorpe Popov
Ответом будет:
Popov Phelps Thorpe