事件推送
题目描述
同一个数轴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
个正整数,表示