В
Все
Г
Геометрия
Д
Другие предметы
У
Українська література
Э
Экономика
Г
География
О
ОБЖ
М
Математика
Л
Литература
Х
Химия
Қ
Қазақ тiлi
М
МХК
О
Обществознание
У
Українська мова
А
Алгебра
А
Английский язык
Ф
Физика
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
Р
Русский язык
О
Окружающий мир
Shavelvasilisa
Shavelvasilisa
31.01.2022 17:00 •  Информатика

Дана последовательность, состоящая из 10 чисел [7, 3, 10, 9, 8, 4, 1, 6, 2, 5]. вы умеете за один ход поменять в ней местами два любых соседних числа. за какое минимальное количество ходов вы сможете получить последовательность, в которой все числа идут по возрастанию?

Ответ:
mashasumashedsoziogw
mashasumashedsoziogw
03.10.2020 11:14
Const
  a: array of integer = (7, 3, 10, 9, 8, 4, 1, 6, 2, 5);

begin
  var n := 0;
  var found := false;
  repeat
    found := false;
    for var i := low(a) to High(a) - 1 do
      if a[i] > a[i + 1] then begin
        swap(a[i], a[i + 1]);
        found := true;
        n := n + 1;
      end;
  until not found;
 
  writeln('Swaps = ', n);
end.

ответ
Swaps = 30
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?