华为OD机试 - 最近的点 | 备考思路，刷题要点，答疑 【新解法】

最近更新的博客

• 【新解法】华为OD机试 - 关联子串 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 停车场最大距离 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 任务调度 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 英文输入法 | 备考思路，刷题要点，答疑，od Base 提供
• 【新解法】华为OD机试 - 流水线 | 备考思路，刷题要点，答疑，od Base 提供

最近的点

题目

同一个数轴 x 有两个点的集合A={A1,A2,...,Am}和 B={B1,B2,...,Bm}
A(i)和B(j)均为正整数
A、B已经按照从小到大排好序，A、B均不为空
给定一个距离R正整数，列出同时满足如下条件的
(A(i),B(j))数对

1. A(i)<=B(j)
2. A(i),B(j)之间距离小于等于 R
3. 在满足1，2的情况下每个A(i)只需输出距离最近的B(j)
4. 输出结果按A(i)从小到大排序

输入

第一行三个正整数m n R
第二行m个正整数 表示集合A
第三行n<