Алгоритмы и структуры данных · 3 из 17
Поиск по журналу смен
Журнал заявок за месяц — четверть миллиона строк, упорядоченных по номеру. Диспетчер ищет в нём одну заявку по номеру, и перебирать четверть миллиона строк ради каждой справки — не дело.
Что сделать
Найдите заявку в журнале на четверть миллиона строк — не перебирая его целиком.
Что приходит
nomera— номера заявок по возрастанию, без повторовiskomyy— какой номер найти
Что вернуть
Место номера в списке, считая с нуля: 3 для 412 в [101, 205, 307, 412, 588]; такого нет — -1.
Допишите функцию nayti_zayavku в редакторе справа.
Результат верните через return — то, что
напечатано, на проверку не влияет.
nayti_zayavku([101, 205, 307, 412, 588], 412)
3
Функция принимает список номеров заявок (целые, по возрастанию, без повторов) и искомый номер. Возвращает место искомого номера в списке, считая с нуля. Если такого номера нет, возвращается −1. Перебирать список целиком нельзя: журнал упорядочен, и этим надо воспользоваться.
Обсуждение
Вопросов пока нет.
Войдите, чтобы спросить.