Контест Middle Стандартная библиотека спрашивают часто обновлено
Слияние пересекающихся интервалов
Условие
Даны n отрезков [l, r]. Объедините пересекающиеся и касающиеся ([1,4] и [4,5] сливаются) отрезки.
Ввод: n (1 ≤ n ≤ 1000), затем n строк l r (0 ≤ l ≤ r ≤ 2·10⁹).
Вывод: число отрезков после слияния, затем сами отрезки по возрастанию левого конца.
Пример
4
1 3
2 6
8 10
15 18
3
1 6
8 10
15 18
Как подойти
Подсказки: 2
- Сортировка по началу.
- Конец слитого отрезка: максимум концов.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.