华为OD机试题【最近的点】用 Java 解 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：最近的点

题目

同一个数轴 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