Ctrl K

Альпинисты и гиды

Средняя
Перед восхождением альпинистов разбивают на пары с гидами. Уровень подготовки i-го альпиниста — climbers[i], а guides[j] — самый высокий уровень, с которым справится j-й гид. Альпиниста можно поставить в пару с гидом, если его уровень не выше возможностей гида. Каждый альпинист идёт не более чем с одним гидом, и каждый гид ведёт не более одного альпиниста. Верните наибольшее число пар, которые можно составить.
Пример 1
climbers=[6, 2, 8, 5], guides=[5, 7, 3] → 3

Пары: альпинист 2 с гидом 3, альпинист 5 с гидом 5, альпинист 6 с гидом 7. Альпиниста 8 не потянет никто.

Пример 2
climbers=[4, 4], guides=[3, 3, 3] → 0

Каждый гид справляется только с уровнем до 3, а оба альпиниста уровня 4 — пар нет.

Пример 3
climbers=[1, 1, 1], guides=[9] → 1
Ограничения
  • 1 ≤ len(climbers), len(guides) ≤ 10⁵
  • 1 ≤ climbers[i], guides[j] ≤ 10⁹
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСтудии для записи СредняяПерестроить середину шеренги СредняяТройки палочек для треугольника СредняяСамая выгодная подработка для каждого СредняяРасстановка против соперников Средняя
загружаем Python…
Вход
climbers=[6, 2, 8, 5], guides=[5, 7, 3]
Ожидается
3

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