Только неубывающие
Это необычная «сортировка»: она не переставляет элементы, а удаляет всё, что ломает порядок. Иди по списку слева направо и оставляй число только тогда, когда оно не меньше всех уже оставленных. Напиши функцию, которая получает sequence и возвращает неубывающий список из выживших элементов.
Примеры
Ввод
[4, 3, 5, 2, 1, 7]Вывод
[4, 5, 7]Ввод
[1, 2, 3, 4]Вывод
[1, 2, 3, 4]Ввод
[4, 5, 5, 2, 3]Вывод
[4, 5, 5]Нужно реализовать
def stalin_sort(sequence: list[int]) -> list[int]:
Теги
sorting
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[4,3,5,2,1,7]Ожидаемый
[4,5,7]2
Ввод
[1,2,3,4]Ожидаемый
[1,2,3,4]3
Ввод
[4,5,5,2,3]Ожидаемый
[4,5,5]4
Ввод
[6,11,12,4,1,5]Ожидаемый
[6,11,12]5
Ввод
[5,0,4,3]Ожидаемый
[5]6
Ввод
[5,4,3,2,1]Ожидаемый
[5]Фокус-радио
На паузе · SomaFM · Fluid