Advertisement
Guest User

Untitled

a guest
May 6th, 2016
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.01 KB | None | 0 0
  1. def BinSearch(li, x):
  2. i = 0
  3. r = -100
  4. mmin = 1000000
  5. j = len(li)-1
  6. m = int(j/2)
  7. while li[m] != x and i < j:
  8. if x > li[m]:
  9. temp = x - li[m]
  10. if temp < mmin:
  11. mmin = temp
  12. r = li[m]
  13. i = m+1
  14. else:
  15. temp = -x + li[m]
  16. if temp < mmin:
  17. mmin = temp
  18. r = li[m]
  19. j = m-1
  20. m = int((i+j)/2)
  21.  
  22. if x == li[m]:
  23. mmin = 0
  24. r = li[m]
  25. a =[mmin,r]
  26. return a
  27. if i > j:
  28. a =[mmin,r]
  29. return a
  30. else:
  31. a =[mmin,r]
  32. return a
  33.  
  34. d = 1000000
  35. a = []
  36. b = []
  37. e = [-100,-100]
  38. n = input()
  39. for i in xrange(n):
  40. a.append(input())
  41. m = input()
  42. for i in xrange(m):
  43. b.append(input())
  44. for i in xrange(m):
  45. q = BinSearch(a,b[i])
  46. if q[0] < d:
  47. d = q[0]
  48. e[0] = b[i]
  49. e[1] = q[1]
  50. for i in reversed(xrange(len(e))):
  51. print e[i]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement