Advertisement
nq1s788

Untitled

Sep 15th, 2024
88
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.63 KB | None | 0 0
  1. Пройдемся по каждому элементу массива b, бинарным поиском для каждого элемента будем искать первый больший него элемент в a. Пример кода на python:
  2.  
  3. n, m = map(int, input().split())
  4. a = list(map(int, input().split()))
  5. b = list(map(int, input().split()))
  6. for x in b: #перебираем элемент в b, каждый кладем в переменную x
  7.     l = -1
  8.     r = n
  9.     while r - l > 1:
  10.         m = (r + l) // 2
  11.         if a[m] > x:
  12.             r = m
  13.         else:
  14.             l = m
  15.     if r == n:
  16.         print(-1, end=' ')
  17.     else:
  18.         print(r, end=' ')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement