1 条题解

  • 1
    @ 2023-11-25 14:15:59
    #include<bits/stdc++.h>
    using namespace std;
    
    int main(){
        int n;
        cin>>n;
        int nums[100000010];
        for( int i=0;i<n;i++ ) cin>>nums[i];
        int k;
        cin>>k;
        while( k-- ){
            int x;
            cin>>x;
    
            int l=0;
            int r=n-1;
            while( l<r ){
                int mid=l+( (r-l)/2 );
                if( nums[mid]>=x ) r=mid;
                else l=mid+1;
            }
            if( nums[l]<x ){
                cout<<"no"<<endl;
                continue;
            }
             cout<<l+1<<endl;
        }
    }
    
    
    
    

    信息

    ID
    6
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    410
    已通过
    63
    上传者