eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бинарный поиск - 1

опубліковано 14.02.24, 06:28:28

include<bits/stdc++.h>

using namespace std; int main(){ int n,q; int x; cin>>n>>q; int a[n]; for(int i=0;i<n;i++){ cin>>a[i];

}
while(q--){
     cin>>x;
    auto up=upper_bound(a, a+n, x);
    auto lo=lower_bound(a, a+n, x);
     cout<<up-lo<<endl;
}

}