华为OD机试 - 事件推送 - 双指针（Java 2025 B卷 100分）

一、题目描述

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

输入限制：

1<=R<=100000,1<=n,m<=100000,1<=Ai,Bj<=1000000000

这个题目和ABR很像，但是条件差不就那么一点点。

三、输出描述

每组数对输出一行Ai和Bj,以空格隔开。

四、测试用例

四、测试用例

测试用例1：

1、输入

2 2 1
5 10
6 11

2、输出

5 6
10 11