annnms

yuyoulin 2023-12-16 20:19:24 6 返回题目

#include <bits/stdc++.h> using namespace std; int a[500000]; int main() { int n,q; cin>>n>>q; for(int i=1;i<=n;i++) cin>>a[i];

for(int i=1;i<=q;i++){
    int x;
    cin>>x;

    int l=1,r=n,ans=-1;
    while(l<=r){
        int mid=(l+r)/2;
        
        if(a[mid]==x)
            ans=mid;
        
        if(a[mid]>=x)
            r=mid-1;

        else
            l=mid+1;
    }
    cout<<ans<<endl;
}


return 0;

}

{{ vote && vote.total.up }}