前四个数据REpython 求救!!!
查看原帖
前四个数据REpython 求救!!!
697367
qiu147楼主2024/3/12 19:42
n,m = map(int,input().split())
arr = [0]
read = []
find = []
while len(read)<n:
    read += list(map(int,input().split()))
arr += read
while len(find)<m:
    find += list(map(int,input().split()))

def check(mid):
    if arr[mid] < i:
        return True
    else:
        return False

for j in range(m):
    i = find[j]
    l = -1
    r = len(arr)
    mid = 0
    while l < r:
        mid = (l+r+1)>>1 
        if check(mid):
            l = mid
        else:
            r = mid -1
    if arr[l+1] == i:
        print(l+1,end=' ')
    else:
        print(-1,end=' ')
2024/3/12 19:42
加载中...