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