codeforces B.Queries about less or equal elements
codeforces B.Queries about less or equal elements
horan
发布于 2023-07-25 14:13:29
发布于 2023-07-25 14:13:29
这道题先去暴力解决，说我 timelimit error 看来是要求一些技巧，猜测将数组a排序，b中的每一个去比较数字a的值，正好是比较到a中那个大的的下标是要的结果，所以利用二分查找，导入python内置的一个二分的库bisect，下面是代码
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(',', ''))本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2015-11-28，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
