Advertisement
mariko357

Greedy 2

Nov 26th, 2022
1,149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.27 KB | None | 0 0
  1. def key(a):
  2.     return a[1]
  3. n = int(input())
  4. a = []
  5. for i in range(n):
  6.     x, y = map(int, input().split())
  7.     a.append([x, y])
  8. a.sort(key=key)
  9. print(a)
  10. x = 0
  11. for i in a:
  12.      if(i[0] <= x):
  13.          continue    
  14.      print(i[0], i[1], sep=" ")    
  15.      x = i[1]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement