codeforces B.Queries about less or equal elements

2023-07-25 14:13:29 浏览数 (1)

这道题先去暴力解决,说我 timelimit error 看来是要求一些技巧,猜测将数组a排序,b中的每一个去比较数字a的值,正好是比较到a中那个大的的下标是要的结果,所以利用二分查找,导入python内置的一个二分的库bisect,下面是代码

代码语言:javascript复制
import bisect
n,m=map(int,input().split(' '))
a=list(map(int,input().split(' ')))
b=list(map(int,input().split(' ')))
a.sort()
ans=[]
for i in b:
    ans.append(bisect.bisect(a,i))
print(str(ans).replace('[', '').replace(']', '').replace(',', ''))

0 人点赞