华为OD机试 - 事件推送（Python），真机试题

事件推送

题目

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

输出

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

示例一

输入

4 5 5
1 5 5 10
1 3 8 8 20

输出

1 1
5 8
5 8

解题思路

本道题的解题思路是：从输入的数据中读取两个数组 a 和 b，然后使用 solve 函数处理它们。
该函数的目的是在 a 数组中找出所有的数，并在 b 数组中