Задача 76261
|
|
 |
Условие
(Для знакомых с основами алгебры) В целочисленном массиве
a[1]...a[n] хранится перестановка чисел
1...n (каждое из чисел встречается по одному
разу).
(а) Определить чётность перестановки. (И в (а), и в (б)
количество действий порядка n.)
(б) Не используя других массивов, заменить перестановку на
обратную (если до работы программы
a[i] = j, то
после должно быть
a[j] = i).
Подсказка
(а) Чётность перестановки определяется количеством циклов.
Чтобы отличать уже пройденные циклы, у их элементов можно,
например, менять знак. (б) Обращение производим по циклам.
