11 条题解

  • -2
    @ 2023-5-14 19:23:16
    #include<bits/stdc++.h>
    #define int long long 
    using namespace std;
    int n,a[1000005],m,x;
    void ss(){
        int l=1,r=n;
        while(l<=r){
            int mid=(l+r)/2;
            if(x<a[mid])r=mid-1;
            if(x>a[mid])l=mid+1;
            if(x==a[mid]){cout<<"YES"<<endl;return;}
        }
        cout<<"NO"<<endl;
        return;
    }
    signed main(){
        cin>>n;
        for(int i=1;i<=n;i++)cin>>a[i];
        cin>>m;
        sort(a+1,a+1+n);
        for(int i=1;i<=m;i++){cin>>x;ss();}
    }
    

    信息

    ID
    1278
    时间
    3000ms
    内存
    512MiB
    难度
    7
    标签
    递交数
    859
    已通过
    172
    上传者