← К задачам
Сортировка пациентов (триаж)
В приёмном покое аврал: пациентов больше, чем врачей, и кто-то ждёт уже слишком долго. Старшая медсестра просит тебя выстроить очередь так, чтобы первыми шли самые тяжёлые.
Напиши функцию triage(patients). На вход — список пациентов, каждый задан списком [имя, severity], где severity — целое от 1 до 5 (5 — самый тяжёлый). Верни список имён в порядке убывания тяжести. При равной тяжести порядок должен совпадать с исходным (стабильная сортировка).
Пример:
triage([["Аня", 3], ["Боря", 5], ["Вера", 3], ["Гена", 1]])
# → ["Боря", "Аня", "Вера", "Гена"]
Аня и Вера имеют одинаковую тяжесть 3, поэтому Аня (раньше во входе) идёт перед Верой.
def triage(patients):
pass
Для запуска тестов необходима авторизация.