бинарный поиск несколько раз находить в отсортированном массиве первое число, которое больше числа из запроса. C++

Выполнен
Заказ
5041582
Раздел
Программирование
Предмет
C/C++
Тип работы
Антиплагиат
Не указан
Срок сдачи
22 Ноя 2022 в 23:55
Цена
200 ₽
Блокировка
10 дней
Размещен
15 Ноя 2022 в 18:27
Просмотров
173
Описание работы

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%
Время выполнения заказа:
4 дня 4 часа 39 минут
Выполнен в срок
Отзыв о выполненном заказе
Отзыв эксперта о заказе
Нужна аналогичная работа?
Оформи быстрый заказ и узнай стоимость
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Темы журнала
Показать ещё
Прямой эфир