python求助,最后一个点TLE其他AC
查看原帖
python求助,最后一个点TLE其他AC
1227790
MC_xjhjdA楼主2024/6/12 16:19
a,b=map(int,input().split())
l=list(map(int,input().split()))
i=list(map(int,input().split()))
for x in i:
    low=0
    high=len(l)-1
    while low<=high:
        mid=(low+high)//2
        if l[mid]==x:
            while l[mid-1]==x:
                mid-=1
            print(mid+1,end=' ')
            break
        elif l[mid]>x:
            high=mid-1
        elif l[mid]<x:
            low=mid+1
    if l[mid]!=x:
        print(-1,end=' ')
2024/6/12 16:19
加载中...