Задача Measure
"Мера" Понятие меры расширяет бытовые понятия длины, площади, объема. Решив эту задачу, Вы найдете меру Лебега объединения отрезков на прямой. Дано N отрезков на прямой. Определите длину части прямой, покрытой отрезками.
Технические условия: Программа Measure должна прочитать исходные данные с клавиатуры. В первой строке - число N - количество отрезков (1<N<10000) , далее N строк по два действительных числа Ai и Bi - координаты левого и правого конца i-го отрезка (-100.0<=Ai<=Bi<=100.0)
Программа должна определить длину части прямой, покрытой отрезками, и вывести результат на экран.
ПримерТехнические условия: Программа Measure должна прочитать исходные данные с клавиатуры. В первой строке - число N - количество отрезков (1<N<10000) , далее N строк по два действительных числа Ai и Bi - координаты левого и правого конца i-го отрезка (-100.0<=Ai<=Bi<=100.0)
Программа должна определить длину части прямой, покрытой отрезками, и вывести результат на экран.
Ввод:
4
11.0 13.0
4.0 8.0
10.0 13.0
2.0 5.0
Вывод:
9.0