Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2017
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.81 KB | None | 0 0
  1. def bincounter_1(mas, a):
  2. left = -1
  3. right = len(mas)
  4. while right - left > 1:
  5. middle = (right + left) // 2
  6. if mas[middle] >= a:
  7. right = middle
  8. else:
  9. left = middle
  10. return left
  11.  
  12. def bincounter_2(mas, a):
  13. left = -1
  14. right = len(mas)
  15. while right - left > 1:
  16. middle = (right + left) // 2
  17. if mas[middle] > a:
  18. right = middle
  19. else:
  20. left = middle
  21. return right
  22.  
  23. n = input()
  24. if (int)(n) > 0:
  25. s=list(map(int,input().strip().split(' ')))
  26. m = input()
  27. if (int)(n) == 0:
  28. for i in range (0, (int)(m)):
  29. print(0)
  30. if (int)(n) > 0:
  31. s_2=list(map(int,input().strip().split(' ')))
  32. for i in range(0,len(s_2)):
  33. print(bincounter_2(s,s_2[i]) - bincounter_1(s,s_2[i]) - 1)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement