1 条题解

  • 1
    @ 2026-3-31 17:24:49

    我是蒟蒻,我是蒟蒻。大蒟蒻,大蒟蒻。 不会自定函数,不会二分查找。真蒟蒻,真蒟蒻

    本作者提倡手写二分

    #include<bits/stdc++.h>
    using namespace std;
    int a[100010],n,k,T;
    int check(int x){
        int l=1,r=n;
        while(l<=r){
            int mid=(l+r)/2;
            if(a[mid]>=x) r=mid-1;
            else l=mid+1;
        }
        return l;
    }
    int main(){
        ios::sync_with_stdio(0);
        cin.tie(0),cout.tie(0);
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        sort(a+1,a+n+1);
        cin>>T;
        while(T--){
            cin>>k;
            cout<<n-check(k)+1<<'\n';
        }
        return 0;
    }
    

    完结撒花

    ———————我是分割线~———————

    • 1

    信息

    ID
    4947
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    30
    已通过
    21
    上传者