17. Слияние отрезков#

📝 Условие#

Объедините все пересекающиеся отрезки.

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁴). Далее n строк по два числа start end (start ≤ end).

📤 Выходные данные#

В первой строке k — количество отрезков после слияния. Далее k строк start end по возрастанию.

🧪 Тесты#

Тест 1#

Ввод:

4
1 3
2 6
8 10
15 18

Вывод:

3
1 6
8 10
15 18

Тест 2#

Ввод:

2
1 4
4 5

Вывод:

1
1 5

Тест 3#

Ввод:

3
5 7
1 10
11 12

Вывод:

2
1 10
11 12

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня