Ctrl K

Маша и Петя раскладывают карты

Лёгкая
На столе лежат карты с числами — массив cards чётной длины. Маша и Петя играют раундами. В каждом раунде сначала Маша забирает со стола карту с наименьшим числом, затем Петя делает то же самое среди оставшихся. После этого оба кладут свои карты в общую стопку: первым — Петя, вторым — Маша. Игра идёт, пока на столе есть карты. Верните числа в стопке в том порядке, в каком карты туда клали.
Пример 1
cards=[7, 3, 9, 1] → [3, 1, 9, 7]

Первый раунд: Маша берёт 1, Петя — 3; в стопку сначала ложится 3, потом 1. Второй раунд: 7 и 9 — в стопку 9, затем 7.

Пример 2
cards=[4, 4] → [4, 4]

Обе карты равны, порядок от перестановки не меняется.

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

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