题目:
输入:第一行输入一个数n,表示下边有几行。接下来输入n行,每一行格式为1,2;3,4;5,6......
输出:将重叠部分进行合并的结果,按从小到大输出。
例如:
python实现:
import sys
if __name__ == '__main__':
n = input()
q = []
for i in range(n):
line = sys.stdin.readline().strip().split(';')
for li in range(0, len(line)):
values = line[li].split(',')
values = map(int, values)
q.append(values)
r = sorted(q)
x = []
y = []
for i in range(0, len(r)):
x.append(r[i][0])
y.append(r[i][1])
s = x[0]
e = y[0]
result = []
for i in range(1, len(r)):
if x[i] <= e:
e = max(y[i], e)
continue
else:
a = str(s) + ',' + str(e)
result.append(a)
s = x[i]
e = y[i]
a = str(s) + ',' + str(e)
result.append(a)
print ';'.join(result)