在Python中合并间隔

Question

我是Python编程的新手，遇到了一个问题说明，我不知道如何解决。我有四行输入：

0 1
2 4
6 7
3 5

为了接受这4行输入，我可以执行以下操作：

for i in range(4):
    a,b = list(map(int,input().split(' ')))

我应该将间隔合并到（输出）中：

0 1
2 5
6 7

间隔（2,4）和（3,5）应该合并为一个（2,5）。

我不确定该如何处理？

有人可以帮助我指引方向吗？

提前致谢。

Answer 1

尝试这个

from functools import reduce
# inp = [(0,1),(2,9),(6,7),(3,5)]
inp = [(0,1),(2,4),(6,7),(3,5)]
print(inp)
def merge(li,item):
    if li:
        if li[-1][1] >= item[0]:
            li[-1] = li[-1][0], max(li[-1][1],item[1])
            return li
    li.append(item)
    return li
print(reduce(merge, sorted(inp), []))