3 条题解

  • 1
    @ 2025-10-15 20:49:42

    #include <stdio.h> int main(){ int n,s[1000001]; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&s[i]); }

    int m,a;
    scanf("%d",&m);
    while(m--){
        scanf("%d",&a);
        int l=0,r=n+1;
        while(l+1!=r){
            int mid=(l+r)/2;
            if(s[mid]<a){
                l=mid;
            }
            else if(s[mid]>=a){
                r=mid;
            }
    
        }
        if(s[r]==a){
            printf("YES\n");
        }
        else{printf("NO\n");}
    }
    return 0;
    

    }

    信息

    ID
    250
    时间
    100ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    771
    已通过
    165
    上传者