2 条题解

  • 1
    @ 2025-12-29 17:29:36
    #include<bits/stdc++.h>
    using namespace std;
    int a[10000010],n;
    int f(int x){
        int u=upper_bound(a+1,a+1+n,x)-a-1;
        if(a[u]!=x||(a[1]!=0&&x==0))
            return -1;
        return u;
    }
    int main(){
        int m;
        ios::sync_with_stdio(false);
        cin.tie(0),cout.tie(0);
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>a[i];
        cin>>m;
        for(int i=1;i<=m;i++){
            int t;
            cin>>t;
            cout<<f(t)<<" ";
        }
        return 0;
    }
    

    信息

    ID
    14542
    时间
    1000ms
    内存
    256MiB
    难度
    10
    标签
    递交数
    5
    已通过
    3
    上传者