Дана последовательность, состоящая из 10 чисел [7, 3, 10, 9, 8, 4, 1, 6, 2, 5]. вы умеете за один ход поменять в ней местами два любых соседних числа. за какое минимальное количество ходов вы сможете получить последовательность, в которой все числа идут по возрастанию?
151
338
Ответы на вопрос:
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
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
ivanovasasha219.02.2021 01:07
-
Мира204814.05.2021 19:31
-
mashasmirnova170414.05.2021 23:08
-
паша57308.04.2020 22:29
-
TheOksikPlay06.03.2023 11:11
-
ЛераБедердинова10.02.2022 15:29
-
никита333027.08.2022 21:56
-
asatuchina150210.11.2020 12:11
-
Ksenya080902.06.2020 23:01
-
s1cro27.02.2020 16:56
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.