Алгоритмы и структуры данных · 4 из 17
Вставить, не пересортировывая
Журнал заявок держат упорядоченным по номеру: по нему ищут двоичным поиском. Приходит новая заявка — и пересортировывать из-за неё весь журнал никто не станет.
Что сделать
Вставьте новую заявку в упорядоченный журнал — не пересортировывая его.
Что приходит
zhurnal— номера по возрастанию; его функция и меняетnomer— номер новой заявки
Что вернуть
Тот же список zhurnal с номером на своём месте; одинаковые номера бывают — новый встаёт после равных.
Допишите функцию vstavit в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
zhurnal = [101, 205, 307, 588] vernuli = vstavit(zhurnal, 412)
(vernuli, zhurnal is vernuli)
([101, 205, 307, 412, 588], True)
Функция принимает список номеров (целые, по возрастанию) и новый номер. Вставляет новый номер на его место и возвращает тот же список. Порядок должен сохраниться. Одинаковые номера допускаются: новый встаёт после равных ему. Список меняется на месте, новый не создаётся.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.