5 条题解

  • 1
    @ 2024-5-21 10:43:40
    n=int(input())
    a=[]
    for i in range(n):
        a.append(int(input()))
    key=int(input())
    i=0
    j=len(a)-1
    while i<=j:
        m=(i+j)//2
        if a[m]<key:
            i=m+1
        else:
            j=m-1
    if i<n and a[i]==key:
        print(i+1)
    else:
        print(-1)
    

    信息

    ID
    342
    时间
    1000ms
    内存
    128MiB
    难度
    7
    标签
    递交数
    1270
    已通过
    287
    上传者