Untitled
unknown
python
3 years ago
589 B
9
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...