[azaznio]

С клавиатуры вводится натуральное число n, а затем подстановка n-го порядка. Напишите, программу которая записывает эту подстановку в каноническом виде.
Входные данные:
5
2 1 4 5 3
4 2 1 5 3
Выходные данные:
1 2 3 4 5
2 4 3 1 5

Подскажите алгоритм для записи подстановки в каноническом виде. Или просто скажите как это осуществить.

[Konrad]

Сообщение от azaznio

С клавиатуры вводится натуральное число n, а затем подстановка n-го порядка. Напишите, программу которая записывает эту подстановку в каноническом виде.
Входные данные:
5
2 1 4 5 3
4 2 1 5 3
Выходные данные:
1 2 3 4 5
2 4 3 1 5

Подскажите алгоритм для записи подстановки в каноническом виде. Или просто скажите как это осуществить.

Просто отсортировать строку
2 1 4 5 3
в порядке возрастания чисел.

[Pilot_Red]

не.. там не достаточно просто сотирнуть 1-ю строку.. там нужно какие-то матричные преобразования сделать. к сожалению забыл уже (вроде материал 2 курса универа)

[Konrad]

Нет.
Достаточно.

Кстати у него на выходе и показан результат.

[Pilot_Red]

Сообщение от Konrad

Нет.
Достаточно.

Кстати у него на выходе и показан результат.

дк в том то и дело что результаты с твоими результатами не сходятся

[Konrad]

Сообщение от Pilot_Red

дк в том то и дело что результаты с твоими результатами не сходятся

Показываю уличную магию:

вход:
2 1 4 5 3
4 2 1 5 3

Берем 1/2
1
2
Берем 2/4
12
24
берем 3/3
123
243
берем 4/1
1234
2431
берем 5/5
12345
24315

Сравниваем:

Выходные данные:
1 2 3 4 5
2 4 3 1 5

[Pilot_Red]

вот это магия т.к. магия.
Если честно думал там намного сложней будет)))

[Konrad]

если:

вход:
a: 2 1 4 5 3
b: 4 2 1 5 3

Выходные данные:
#: 1 2 3 4 5
c: 2 4 3 1 5

То задача решается так:

PHP код:

for i:=1 to 5 do
c[a[i]]:=b[i];