2024 蓝桥杯每日一题（间隔合并） - Python 程序代码

n = int(input())
a = []
for i in range(n):
    l,r = map(int,input().split())
    a.append([l,r])
def cmp(x):
    return x[0],x[1]
a.sort(key=cmp)
res1,res2=0,0
st,ed = a[0][0],a[0][1]
for i in range(n):
    if a[i][0]>ed:
        res1 = max(res1,ed-st)
        if st:res2 = max(res2,a[i][0]-ed)
        st,ed = a[i][0],a[i][1]
    else:
        ed = max(ed,a[i][1])
res1 = max(res1,ed-st)
print(res1,res2)

二、第二题：区间合并

解题思路：区间合并
        区间合并模板题