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