Контест Middle Задачи на Java спрашивают часто обновлено
Минимум переговорных
Условие
Есть встречи с временем начала и конца [s, e): встреча, которая начинается в момент окончания другой, может занять ту же комнату. Найдите минимальное число переговорных, чтобы провести все встречи.
Ввод: в первой строке n (1 ≤ n ≤ 2·10⁴), далее n строк s e (0 ≤ s < e ≤ 10⁹).
Вывод: одно число.
Пример
3
0 30
5 10
15 20
2
Как подойти
Подсказки: 2
- Ответ = максимум одновременных встреч.
- Отсортируйте начала и концы по отдельности.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.