На столе стоит блюдо со стопкой блинов, диаметры различны. Можно отделить часть блинов, перевернуть и положить. КАК?

На столе стоит блюдо со стопкой блинов, смазанных маслом. Диаметры
всех блинов различны.
С помощью лопатки Вы можете разделить стопку блинов на 2 части.
Верхнюю часть можно перевернуть и положить обратно на нижнюю.
Распишите Ваши действия, которые позволят расположить блины в стопке
в порядке убывания их диаметров. Оценить число требуемых переворотов

Хотя бы подскажите.
8 года назад от lol lol

1 ответ

0 голосов
верхня пара не упорядочена, - переворачиваем, в обратном случае смещаемся на блин вниз вниз
есть упорядоченность стопки на шаг вниз в противном случае переворачиваем стопку и к первой строке
спускаемся на блин вниз.
конец.

Примерно такой алгоритм по-моему шаги сами считайте.
наверное есть и боле удобный способ, они на ютубе представлены в виде танцев. Гуглите алгоритмы сортировки.
8 года назад от Елизавета Ткачева

Связанные вопросы