华为OD机试 - 事件推送(JAVA、C、C++、GO、Python、JavaScript)

华为OD机试题 事件推送,JAVA & Python & C & C++ & GO & JavaScript

题目

同一个数轴 X 上有两个点的集合 A={A1, A2, …, Am}B={B1, B2, …, Bn}
AiBj 均为正整数,AB 已经按照从小到大排好序,AB 均不为空,
给定一个距离 R (正整数),
列出同时满足如下条件的所有(Ai, Bj)数对:

  1. Ai <= Bj
  2. Ai, Bj 之间的距离小于等于 R
  3. 在满足 1,2 的情况下,每个 Ai 只需输出距离最近的 Bj
  4. 输出结果按 Ai 从小到大的顺序排序

输入

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

猜你喜欢

转载自blog.csdn.net/jiong9412/article/details/130277133