C++ В этой задаче вам нужно будет несколько раз находить в отсортированном массиве первое число, которое больше числа из запроса.
Входные данные
В первой строке записаны два целых числа
a, b
1≤a,b≤2⋅10^5 - размер массива и количество запросов.
Во второй строке записаны
a целых чисел в неубывающем порядке, каждое по модулю не превышает 10^9. Эти числа образуют данный массив.
В следующих
b строках даны числа запросов, по одному в строке.
Выходные данные
Для каждого запроса выведите самое маленькое число в массиве, которое больше данного. Если такого числа нет, вместо него выведите NO
вход
10 10
-18 -15 -6 -4 -1 3 5 13 15 16
3
-7
13
-2
-4
9
-20
8
16
-17
выход
5
-6
15
-1
-1
13
-18
13
NO
-15
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |