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