Python区间交集

B站影视 电影资讯 2025-03-19 04:07 1

摘要:n = int(input) # 读取区间的数量ranges = [list(map(int, input.split)) for i in range(n)] # 读取每个区间并存储在列表中def result(n, ranges):# 先按区间的起始位置进

n = int(input) # 读取区间的数量ranges = [list(map(int, input.split)) for i in range(n)] # 读取每个区间并存储在列表中def result(n, ranges):# 先按区间的起始位置进行排序ranges.sort(key=lambda x: x[0])combine = # 用于存储所有公共区间# 遍历所有区间,寻找公共区间for i in range(n):s1, e1 = ranges[i] # 当前区间的起始和结束for j in range(i+1, n):s2, e2 = ranges[j] # 下一个区间的起始和结束if s2 = cur[0]: # 如果前一个区间的结束位置大于等于当前区间的起始位置pre[1] = max(cur[1], pre[1]) # 合并区间,更新结束位置else:# 如果没有重叠,输出前一个区间print(" ".join(map(str, pre)))pre = cur # 更新前一个区间为当前区间# 输出最后一个合并后的区间print(" ".join(map(str, pre)))# 调用函数处理输入result(n, ranges)

来源:未来之星教育

相关推荐