官方题解

题目大意

$n$ 个人，每个人身高已知，有 $q$ 次询问，找出身高大于等于 $x_j$ 的人数。

解题思路

对于每次查询，如果都遍历所有人的身高的话，时间复杂度为 $O(nq)$ ，无法通过。

容易发现对所有人的身高进行排序，那么大于等于 $x_j$ 的身高就会出现在一段后缀当中，因此容易想到使用二分查找能够快速找出分解点。

时间复杂度 $O(nlog(n)+qlog(n))$ 。

参考代码

#include <bits/stdc++.h>
using namespace std;
const int N = 200010;

int h[N];

int main(){
    int n,q;cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>h[i];
    sort(h+1,h+n+1);

    while(q--){
        int x;cin>>x;
        int pos=lower_bound(h+1,h+n+1,x)-h;
        cout<<n-pos+1<<endl;
    }
    return 0;
}