Контест Middle Стандартная библиотека спрашивают часто обновлено
Минимальное число переговорок
Условие
Даны n встреч [start, end) (встреча заканчивается в момент end, и в этот же момент переговорку может занять следующая). Найдите минимальное число переговорок, чтобы провести все встречи.
Ввод: n (1 ≤ n ≤ 3000), затем n строк start end (0 ≤ start < end ≤ 2·10⁹).
Вывод: одно число.
Пример
3
0 30
5 10
15 20
2
Как подойти
Подсказки: 2
- Куча моментов окончания.
- Встреча, кончающаяся в момент начала другой, не мешает ей.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.