Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 31.08.2022
Сообщений: 1
1

Петя и перестановка

31.08.2022, 13:56. Показов 508. Ответов 0

Author24 — интернет-сервис помощи студентам
У Пети есть перестановка чисел от 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
31.08.2022, 13:56
Ответы с готовыми решениями:

Петя и Катя – брат и сестра. Петя – студент, а Катя – школьница. Петя помогает Кате по математике
это задача на работу с файлами Петя и Катя – брат и сестра. Петя – студент, а Катя – школьница....

Вася и Петя ограбили банк: вычислить, сколько монет украл Петя
Вася и Петя ограбили банк. Каждый из них смог вынести по одному мешку с золотом. Вскоре грабителей...

Вася и Петя решили потренироваться в арифметике. Вася загадал какое-то число, а Петя начал перечислять операции
Добрый вечер, столкнулся с одной задачей и не очень понимаю что я делаю не так, буду очень...

Петя составляет шестибуквенные слова перестановкой букв слова МОЛОКО. Сколько всего различных слов может составить Петя?
Тут несколько вариантов кода, но нигде не получается правильный ответ(120) Уже и на цифры пытался...

0
31.08.2022, 13:56
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.08.2022, 13:56
Помогаю со студенческими работами здесь

Петя и мандарины
Петя любит есть мандарины. На столе стоит три корзины, в которых a, b и c мандаринов...

Петя криптограф
Здравствуйте, как обычно у студентов началась зачетная неделя, и вот преподаватель озадачил...

Петя подрос
Петя подрос и некоторые ступеньки стал перепрыгивать. Всего ступенек N. Напишите, на ступеньках с...

Вася и Петя
Карточки в метро Некоторые банки выпускают банковские карты, которые могут использоваться для...

Петя и Вася
У Пети и Васи есть два идентичных спортивных самолета, скорость каждого из которых 1000 км/час. Они...

Изобретательный петя
Петя нашел на чердаке старый телеграфный аппарат и приделал к нему хитроумное устройство, которое...

Петя и Linux
Здравствуйте,уважаемые отвечающие! Помогите,пожалуйста,в выборе верного ответа для данного задания....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru