Решение задачи Запросы о количестве не превосходящих элементов с Codeforces

Без пояснения   Просмотров: 34


Заданы два массива чисел a и b. Для каждого элемента второго массива b j нужно найти количество элементов в массиве a, которые меньше либо равны b j.


Код

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main() 
{
    ll n,q;
    cin>>n>>q;
    ll a[n];
    for(int i=0;i<n;i++)
    cin>>a[i];
    sort(a,a+n);
    while(q--)
    {
        ll x;
        cin>>x;
        cout<<upper_bound(a,a+n,x)-a<<" ";
    }
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться