Чтобы собрать все желуди, Скрат должен начать с верхней ступеньки и двигаться вниз по лестнице, собирая желуди на каждой ступеньке. При этом он должен выбирать самый большой желудь на текущей ступеньке и переходить на следующую ступеньку, где будет находиться желудь меньшего размера.
Для решения задачи мы можем использовать алгоритм сортировки выбором. Начнем с того, что запишем размеры всех желудей в список. Затем мы будем проходить по списку и на каждой итерации находить индекс самого большого желудя, менять его местами с первым элементом в оставшейся части списка, и двигаться дальше с уменьшенной частью списка.
Когда мы закончим сортировку, размеры желудей будут упорядочены от самого большого до самого маленького. Теперь Скрат может идти по лестнице и собирать желуди в порядке отсортированного списка размеров.
Шаги решения:
1. Создать список и заполнить его размерами желудей на каждой ступеньке лестницы.
2. Начать сортировку списка размеров желудей по возрастанию с помощью алгоритма сортировки выбором.
3. Создать пустой список для записи порядка сбора желудей.
4. Начать с верхней ступеньки лестницы.
5. Пока текущая ступенька не является последней, выбрать самый большой желудь на текущей ступеньке и записать его в список собранных желудей.
6. Перейти на следующую ступеньку и повторить шаг 5.
7. Вывести список собранных желудей в порядке убывания их размеров.