каждой из точек отрезка [1, 𝐿] опре-
делите — каким количеством данных отрезков они покрываются?
Во входном файле даны сначала 𝐿, 𝑁, 𝑀 (1 6 𝐿 6 10000, 1 6 𝑁 6 10000, 1 6 𝑀 6 100000) .
Далее идут 𝑁 пар чисел 𝑙 6 𝑟 от 1 до 𝐿 — левые и правые концы отрезков. Затем перечислены
M чисел от 1 до 𝐿 .
Выведите 𝑀 чисел — количество отрезков, покрывающую каждую из указанных 𝑀 точек.
мне кажется эта задача несколько иначе решается) делается структура Точка с полями : тип (левая граница- правая граница или точка), индекс и счетчик. делается вектор таких точек. сортируется по левой границе. и дальше проходом слева направо : левая граница счетчик увеличиваем, правая-уменьшаем, точка - сохраняем. Потом во вектору собираем точки снова сортируем по индексу и выдаем результат .. Но это у алгоритмистов лучше спрашивать )
Все числа целые ?
Обсуждают сегодня