Размещено 3 года назад по предмету
Информатика
от Аккаунт удален
проверьте пожалуйста решение на питоне по теме быстрая сортировка
На числовой прямой окрасили N отрезков. Известны координаты левого и правого концов каждого отрезка (Li и Ri). Найти длину окрашенной части числовой прямой.
Входные данные: В первой строке находится число N, в следующих N строках - пары Li и Ri. Li и Ri - целые, -1 000 000 000 <= Li <= Ri <= 1 000 000 000, 1 <= N <= 15 000
Выходные данные: Вывести одно число - длину окрашенной части прямой.
Примеры
№ Входные данные Выходные данные
1
1
10 20
10
2 1
10 10 0
3 2
10 30
20 40 30
a=[]
k=0
n=int(input())
for i in range(n):
x,y=map(int,input().split())
a.append([x,1])
a.append([y,-1])
a.sort()
p=a[0][1]
k+=a[1][0]-a[0][0]
for i in range(n):
if p+a[i][1]!=0:
k+=a[i+1][0]-a[i][0]
p+=a[i][1]
print(k)