3 条题解

  • 1
    @ 2024-12-19 11:21:56
    key=input()
    word=list(input().split())
    n=len(word)
    l=0;r=n;
    cnt=0
    while l<=r:
        cnt+=1
        m=(l+r)>>1
        if key==word[m]:
            break
        elif key<word[m]:
            r=m-1
        else:
            l=m+1
    if key==word[m]:
        print("Yes\n"+str(cnt))
    else:
        print("No\n"+str(cnt))
    

    信息

    ID
    801
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    935
    已通过
    280
    上传者