#35072: python ans


1360467-8@g.puiching.edu.mo (三國迷李牧粉)

學校 : 不指定學校
編號 : 189084
來源 : [202.86.172.163]
最後登入時間 :
2023-10-20 12:55:38
d732. 二分搜尋法 | From: [60.246.51.183] | 發表日期 : 2023-05-06 15:27

a,b=map(int,input().strip().split())
c=list(map(int,input().strip().split()))
d=list(map(int,input().strip().split()))
for x in d:
    left,right=0,a-1
    while left <=right:
        e=(left+right)//2
        if c[e]==x:
            print(e+1)
            break
        elif c[e]>x:
            right=e-1
        else:
            left=e+1
    else:
        print(0)
 
ZeroJudge Forum