Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- Пройдемся по каждому элементу массива b, бинарным поиском для каждого элемента будем искать первый больший него элемент в a. Пример кода на python:
- n, m = map(int, input().split())
- a = list(map(int, input().split()))
- b = list(map(int, input().split()))
- for x in b: #перебираем элемент в b, каждый кладем в переменную x
- l = -1
- r = n
- while r - l > 1:
- m = (r + l) // 2
- if a[m] > x:
- r = m
- else:
- l = m
- if r == n:
- print(-1, end=' ')
- else:
- print(r, end=' ')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement