1238: 区间合并

[命题人 : hhg]
时间限制 : 1.000 sec  内存限制 : 128 MB

提交解决: 92提交量: 191统计

题目描述  复制

读入若干个用start,end表示的区间(输入数据已按主关键字start,次关键字end升序排序)，合并所有重叠的区间，最终以列表形式输出一个不重叠的区间。

输入

1,3
2,6
8,10
15,18

输出

[[1, 6], [8, 10], [15, 18]]

样例输入  复制 

1, 3
2, 5
6, 8
9, 10
10, 15

样例输出  复制 

[[1, 5], [6, 8], [9, 15]]

代码填空 复制 

import sys
d=[]   
for line in sys.stdin:
    t=list(map(int,line.strip().split(",")))
    if len(d)==0:
        d.append(t)
    else:
        if __________:
            d[-1][1]=t[1]
        elif __________:
            d.append(t)
print(d)

必须/禁用关键字

无

来源/分类

列表 
提交