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

Posted 2023-03-02 梦想橡皮擦

事件推送

题目

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