Антон сортирует по возрастанию перечень из 5 частей: 15 9 4
Антон сортирует по возрастанию перечень из 5 частей:
15 9 4 7 1
Ему разрешается поменять местами любые два соседних элемента. Если левый был больше правого, то за такой обмен Антон дает 1 конфету, а если правый был больше левого, то 2 конфеты. Какое меньшее количество конфет необходимо Антону, чтоб упорядочить перечень? В итоге все элементы перечня обязаны быть размещены в порядке возрастания слева вправо.
Пример. Если у Антона такой перечень: 2 1 3, то ему хватит одной конфеты достаточно поменять местами 2 и 1.
1 ответ
Jaroslava Natueva
15 двигаем в самый конец (4 шага = 4 конфеты)
1 в самое начало (3шага = 3 конфект)
Ответ: 7 конфект
1 в самое начало (3шага = 3 конфект)
Ответ: 7 конфект
Виолетта
Получим массив 1 9 4 7 15 - не упорядочен, 9 двигаем на право, еще 2 конфеты, итого = 9.
Чугарин
Серж
правильно
Роман Шаламин
Напишите программу, пусть компьютер трудится.var i,j,k: integer; a: array[1..5] of integer = (15,9,4,7,1); priz: boolean;begin k:=0; repeat priz:=true; for j:=1 to 4 do if a[j]>a[j+1] then begin swap(a[j],a[j-1]); inc(k); priz:=false; end; until priz; for i:=1 to 5 do write(a[i],' '); writeln; writeln(k,' конфет');end.
Tamara Oficyna
Поменять надо строчку swap(a[j],a[j-1]) на swap(a[j],a[j+1]), а то вылетит по ошибке.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Облако тегов