Назад к задачам
Junior — Senior
9

Определение минимального числа отрезков, которые следует удалить

Получайте помощь с лайвкодингом в реальном времени с Sobes Copilot
Условие задачи

Необходимо реализовать функцию, вычисляющую наименьшее количество отрезков, которые нужно убрать из списка, чтобы все оставшиеся отрезки не пересекались.

/*
Пример 1:
Ввод: segments = [[1,2],[2,3],[3,4],[1,3]]
Вывод: 1
Пояснение: достаточно удалить отрезок [1,3], после чего остальные отрезки не пересекаются.

Пример 2:
Ввод: segments = [[1,2],[1,2],[1,2]]
Вывод: 2
Пояснение: нужно удалить два отрезка [1,2], чтобы оставшийся отрезок не имел конфликтов.

Пример 3:
Ввод: segments = [[1,2],[2,3]]
Вывод: 0
Пояснение: удалять ничего не требуется, отрезки уже не пересекаются.
*/

int minRemovals(vector<vector<int>>& segs) {
    
}