13 条题解

  • 1
    @ 2025-9-20 14:18:29
    #include<bits/stdc++.h>
    using namespace std;
    int a[10000010],n,x;
    int main(){
        cin >> n;
        for(int i=1; i<=n; i++){
            cin >> a[i];
        }
        cin >> x;
        for(int i=1; i<=x; i++){
            int l=1,r=n,mid=0,ans;
            bool f=0;
            cin >> ans;
            while(l<=r){
                mid=(l+r)/2;
                if(a[mid]==ans){
                    cout << "YES\n";
                    f=1;
                    break;
                }
                if(a[mid]<ans) l=mid+1;
                else r=mid-1;
            }
            if(f==0) cout << "NO\n";
        }
        return 0;
    }
    

    信息

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