Python求助,除最后一个点TLE其他WA
查看原帖
Python求助,除最后一个点TLE其他WA
1227790
MC_xjhjdA楼主2024/5/21 17:15
a,b=map(int,input().split())
l=list(map(int,input().split()))
i=list(map(int,input().split()))
def er(l,i):
    low=0 #最小数下标
    high=len(l)-1 #最大数下标
    while low<=high:
        mid=(low+high)//2
        if l[mid]==i:
            while l[mid-1]==i: #找到相同数的第一个
                mid-=1
            return mid+1
        elif l[mid]>i: #如果中间值比目标数大,在mid左半边找
            high=mid-1
        elif l[mid]<i: #如果中间值比目标数小,在mid右半边找
            low=mid+1
    return -1
for x in i:
    print(er(l,x))
2024/5/21 17:15
加载中...