Ctrl K

Две стопки по верхней карточке

Лёгкая
У вас есть ряд карточек cards с разными числами. Вы раскладываете их по порядку в две стопки — левую и правую: - первая карточка ложится в левую стопку, вторая — в правую; - каждая следующая карточка ложится в левую стопку, если число на верхней карточке левой стопки **больше**, чем на верхней карточке правой; иначе — в правую. Когда все карточки разложены, выпишите левую стопку снизу вверх, а за ней — правую, тоже снизу вверх. Верните получившийся список.
Пример 1
cards=[6, 9, 4, 7] → [6, 7, 9, 4]

6 уходит в левую стопку, 9 — в правую. Сверху 6 и 9: левая не больше, поэтому 4 кладём направо. Теперь сверху 6 и 4: левая больше, и 7 идёт налево. Левая стопка [6, 7], правая [9, 4].

Пример 2
cards=[10, 3, 8, 6, 5] → [10, 8, 6, 5, 3]

Наверху левой стопки всё время лежит число больше, чем наверху правой, так что все карточки после второй уходят налево: [10, 8, 6, 5] и [3].

Пример 3
cards=[1, 2, 3] → [1, 2, 3]
Ограничения
  • 3 ≤ len(cards) ≤ 50
  • 1 ≤ cards[i] ≤ 100
  • Все числа в cards различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСколько горел свет ЛёгкаяПереложить в другой лоток ЛёгкаяЖурнал очков викторины ЛёгкаяЗеркало и негатив ЛёгкаяСтроки становятся столбцами Лёгкая
загружаем Python…
Вход
cards=[6, 9, 4, 7]
Ожидается
[6, 7, 9, 4]

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 102 теста на сервере, включая скрытые.