Python3,离线做法,3WA求调
查看原帖
Python3,离线做法,3WA求调
101694
yummyeaten楼主2021/6/20 16:45

Python 好不熟练啊/ll,高中技术要废了/ll

主要是练习排序,这个做法复杂度算过了,O(mlogm+n)O(m\log m+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=' ')
2021/6/20 16:45
加载中...