Python 好不熟练啊/ll,高中技术要废了/ll
主要是练习排序,这个做法复杂度算过了,O(mlogm+n)。
T=input().split()
n,m=int(T[0]),int(T[1])
a=input().split()
q=input().split()
r=[-1]*m
for i in range(m):
q[i]=int(q[i])*100000+i
q.sort()
cur=0
for i in range(n):
while int(a[i])==q[cur]//100000:
r[q[cur]%100000]=i+1
cur+=1
if int(a[i])>=q[cur]//100000:
cur+=1
if cur>=m:
break
for i in range(m):
print(r[i],end=' ')