Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.47 KB | None | 0 0
  1. n = int(input())
  2.  
  3. start = []
  4. end = []
  5. all = []
  6.  
  7.  
  8. for i in range(n):
  9.     s, e = map(int, input().split())
  10.     tup1 = (s, "(")
  11.     tup2 = (e, ")")
  12.     all.append(tup1)
  13.     all.append(tup2)
  14.  
  15. all = sorted(all)
  16. # print(all)
  17.  
  18. stack = []
  19. star = 0
  20. stop = 0
  21.  
  22. for i in range(n):
  23.     if all[i][1] == "(":
  24.         stack.append(all[i][0])
  25.     elif all[i][1] == ")":
  26.         star = stack[0]
  27.         stack.pop()
  28.     if len(stack) == 0:
  29.         print(star, all[i][1])
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement