华为OD机试题 事件推送,JAVA & Python & C & C++ & GO & JavaScript
题目
同一个数轴 X
上有两个点的集合 A={A1, A2, …, Am}
和 B={B1, B2, …, Bn}
,
Ai
和 Bj
均为正整数,A
、B
已经按照从小到大排好序,A
、B
均不为空,
给定一个距离 R
(正整数),
列出同时满足如下条件的所有(Ai, Bj
)数对:
Ai <= Bj
Ai
,Bj
之间的距离小于等于R
- 在满足
1
,2
的情况下,每个Ai
只需输出距离最近的Bj
- 输出结果按
Ai
从小到大的顺序排序
输入
第一行三个正整数 m
,n
,R
第二行 m
个正整数,表示集合 A
第三行 n
个正整数,表示