джемре

21.03.2020 06:16 •  Информатика

Упорядочите список дан список чисел: 3, 7, 1, 6, 2, 4, 8, 5. разрешается за одну операцию поменять местами два любых числа в этом списке. например, если поменять местами числа 6 и 8, то получится список 3, 7, 1, 8, 2, 4, 6, 5. упорядочите этот список по возрастанию, то есть получите из него список 1, 2, 3, 4, 5, 6, 7, 8, используя минимальное число обменов. решение этой нужно записать в виде последовательности обменов, каждый обмен записывается в одной строке. один обмен записывается в виде двух различных чисел от 1 до 8, которые нужно поменять местами, записанных через пробел (пример: 6 8). чем меньше обменов будет содержать ваше решение, тем больше вы получите (при условии, что предложенный порядок обмена действительно упорядочивает список).