Advertisement
Guest User

Untitled

a guest
Jan 28th, 2020
67
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. n=int(input())
  2. a=[[int(x) for x in input().split()] for i in range(n)]
  3. c=[]
  4. b=[]
  5. d=[]
  6. e=[[0 for i in range(2)]for i in range(n)]
  7. l=0
  8. tam=0
  9. lastest=-1
  10. anst=0
  11. for i in range(n):
  12. c.append(a[i][1])
  13. b.append(a[i][1])
  14. b.sort()
  15. for i in range(n):
  16. l=c.index(b[i])
  17. d.append(l)
  18. c[l]=-1
  19. for i in range(n):
  20. tam=d[i]
  21. e[i]=a[tam]
  22. for i in range(n):
  23. if e[i][0]>=lastest:
  24. anst+=1
  25. lastest=e[i][1]
  26. print(anst)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement