Untitled
unknown
python
4 years ago
589 B
13
Indexable
def calculate(flowers):
result = [flowers[0]]
for flower in flowers[1::]:
if result[-1][0] <= flower[0] <= result[-1][1] < flower[1]:
result[-1][1] = flower[1]
elif flower[0] <= result[-1][0] or flower[1] <= result[-1][1]:
pass
else:
result.append(flower)
return result
def main():
n = int(input())
flowers = [list(map(int, input().split())) for i in range(n)]
flowers = sorted(flowers)
for flow in calculate(flowers):
print(flow)
if __name__ == '__main__':
main()Editor is loading...