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