0 / 0 / 0
Регистрация: 31.08.2022
Сообщений: 1
|
|
1 | |
Петя и перестановка31.08.2022, 13:56. Показов 508. Ответов 0
У Пети есть перестановка чисел от 1 до n, он хочет отсортировать ее по возрастанию и узнать сколько минимально ему придется проделать действий. За одно действие Петя может взять первый элемент перестановки и переместить его в любое место. Например если у него есть перестановка {3, 2, 1}, он может проделать следующие действия:
1) Переместить 3 в конец, тогда перестановка становится: {2, 1, 3} 2) Переместить 2 на между 1 и 3 и тогда перестановка становится: {1, 2, 3}, то есть становится отсортированной.ф Вводится число n и сама перестановка. Выведите минимальное число действий для того, что бы перестановка стала отсортированной по возрастанию. Входные данные: 3 3 2 1 Выходные данные: 2 Входные данные: 5 5 4 2 1 3 Выходные данные: 3
0
|
31.08.2022, 13:56 | |
Ответы с готовыми решениями:
0
Петя и Катя – брат и сестра. Петя – студент, а Катя – школьница. Петя помогает Кате по математике Вася и Петя ограбили банк: вычислить, сколько монет украл Петя Вася и Петя решили потренироваться в арифметике. Вася загадал какое-то число, а Петя начал перечислять операции Петя составляет шестибуквенные слова перестановкой букв слова МОЛОКО. Сколько всего различных слов может составить Петя? |
31.08.2022, 13:56 | |
31.08.2022, 13:56 | |
Помогаю со студенческими работами здесь
1
Петя и мандарины Петя криптограф Петя подрос Вася и Петя Петя и Вася Изобретательный петя Петя и Linux Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |