3 条题解

  • 0
    @ 2026-4-7 21:36:53
    using namespace std;
    int n,k,v,x[10000005];
    int erfen(int n,int k){
        int l=1,r=n,s=-1;
        while(l<=r){
            int mid=(l+r)/2;
            if(x[mid]==k){
                r=mid-1;s=mid;
            }else if(x[mid]<k){
                l=mid+1;
            }else{
                r=mid-1;
            }
        }
        return s;
    }
    int main(){
        scanf("%d",&n);
    
        int y;scanf("%d",&y);
        for(int i=1;i<=n;i++)scanf("%d",&x[i]);
        if(erfen(n,y)!=-1)printf("YES\n");
        else printf("NO\n");
        return 0;
    }

    二分查找-类型1(查找某个数字是否出现过)

    信息

    ID
    4939
    时间
    1000ms
    内存
    128MiB
    难度
    2
    标签
    递交数
    81
    已通过
    37
    上传者