три числа 1, 2 и
три числа 1, 2 и 3. Требуется отсортировать последовательность в порядке неубывания. Сортировка выполняется с помощью попарных перестановок элементов. При попарной перестановке, определяемой номерами позиций i и j, производится обмен местами двух элементов, находящихся в позициях i и j.
Напишите программу, которая по заданной последовательности значений ключей (их количество 1<=N<=1000) находит минимальное количество операций попарной перестановки, необходимых для того, чтобы отсортировать заданную последовательность, и определяет эту последовательность.
Пример.
9 (количество ключей) 2 2 1 3 3 3 2 3 1
4 (количество перестановок) 1 3 4 7 9 2 5 9
r97_2 Известно, что клетки шахматной доски обозначаются латинскими буквами от A до H по вертикали и цифрами от 1 до 8 по горизонтали(от А1 в левом нижнем углу до H8 в правом верхнем).
Клетка Cтрока
A7 32
B1 16
F4 B1+C2
C2 A7+B1
E6 F4+B1
В каждой клетке содержится строка одного из трех типов: пустая строка, десятичная
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа