华为OD机试 最近的点

本期题目：最近的点

题目

同一个数轴 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个正整数 表示集合B 输入限制 1 <= R <= 100000 1 <= n, m <= 100000 1 <= A(i), B(j) <= 1000000000

输出

每组数对输出一行A(i)和B(j) 以空格隔开

题解地址

标签：应聘者,OD,blog,华为,机试,net
From： https://www.cnblogs.com/happymeng/p/17306307.html