华为OD在线OJ:
已购买本专栏用户,请私信博主开通账号,在线刷题!!!
在线OJ:立即刷题
题库专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)
题目描述
同一个数轴X上有两个点的集合A={A1, A2, …, Am}和B={B1, B2, …,
Bn},Ai和Bj均为正整数,A、B已经按照从小到大排好序,A、B均不为空,给定一个距离R(正整数),列出同时满足如下条件的所有(Ai, Bj)数对…
1)Ai<= Bj
2)Ai, Bj之间的距离小于等于R
3)在满足1) 2)的情况下,每个Ai只需输出距离最近的Bj
4)输出结果按Ai从小到大的顺序排序
输入描述
第一行三个正整数m,n,R
第二行m个正整数,表示集合A
第三行n个正整数,表示集合B
输入限制:文章来源:https://www.toymoban.com/news/detail-653621.html
1<=R<=100000, 1<=n,m<=100000, 1<=Ai,Bj<=1000000000文章来源地址https://www.toymoban.com/news/detail-653621.html
<
到了这里,关于【华为OD统一考试B卷 | 100分】事件推送、 所有(Ai, Bj)数对(C++ Java JavaScript Python)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!