跪求,帮我康康*.*蹲大佬
查看原帖
跪求,帮我康康*.*蹲大佬
1246921
kyv542楼主2023/12/31 23:50
n,m=map(int,input().split())
n1=input().split(' ')
m1=input().split(' ')
i=0
j=len(n1)-1
k1=0
ans=''
for k in m1:
    k=int(k)
    while i<=j:
        m=(i+j)//2
        if k<int(n1[m]):
            j=m-1
        elif k>=int(n1[m]):
            i=m+1
    while int(n1[j])==k and n1[j]==n1[j-1]:
        j=j-1
    if int(n1[j])==k:
        ans=ans+str(j+1)
    else:
        ans+='-1'
    j=len(n1)-1
i=0
print(ans)
while i!=len(ans):
    if ans[i]!='-':
        print(int(ans[i]),end=' ')
        i+=1
    elif ans[i]=='-':
        print(int(ans[i:i+2]),end=' ')
        i=i+2
2023/12/31 23:50
加载中...