题解

#include<bits/stdc++.h>
using namespace std;
int a[1000010];//定义数组
int main(){
    int n,m;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    cin>>m;
    int b[1000010]={0};
    for(int i=1;i<=m;i++){
        cin>>b[i];
    }
    sort(a+1,a+n+1);
    for(int i=1;i<=m;i++){
        int c=upper_bound(a+1,a+n+1,b[i])-a;
//使用upper_bound函数查找第一个大于 x 的元素的下标
        int d=lower_bound(a+1,a+n+1,b[i])-a;
//使用lower_bound函数查找第一个大于等于 x 的元素的下标
        cout<<c-d<<endl;//输出范围内可行的数有几个
    }
}