Контест Middle Стандартная библиотека обновлено
Сколько элементов не больше x: бинарный поиск
Условие
Дан массив из n чисел и q запросов. Для каждого запроса x выведите, сколько элементов массива не больше x.
Ввод: n (1 ≤ n ≤ 1500), n чисел; q (1 ≤ q ≤ 1500), q чисел (все по модулю до 10⁹).
Вывод: q ответов через пробел.
Пример
5
1 3 3 5 7
4
3 0 7 4
3 0 5 3
Как подойти
Подсказки: 2
- Отсортируйте массив.
bisect_right, а неbisect_left.
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.