华为OD机试 最近的点

2023-04-13 20:05:10 浏览数 (1)

本期题目:最近的点

题目

同一个数轴 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. 在满足12的情况下每个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) 以空格隔开

0 人点赞