华为OD机试 - 计算网络信号（Python）

事件推送

题目

同一个数轴 X 上有两个点的集合 A={A1, A2, …, Am} 和 B={B1, B2, …, Bn}，

Ai 和 Bj 均为正整数，A、B 已经按照从小到大排好序，A、B 均不为空，

给定一个距离 R (正整数)，

列出同时满足如下条件的所有（Ai, Bj）数对：

Ai <= Bj

Ai, Bj 之间的距离小于等于 R

在满足 1,2 的情况下，每个 Ai 只需输出距离最近的 Bj

输出结果按 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

2

3

输出

1 1

5 8

5 8

————————————————

版权声明：本文为CSDN博主「梦想橡皮擦」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/hihell/article/details/128985638

华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单

https://dream.blog.csdn.net/article/details/128980730

华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

https://dream.blog.csdn.net/article/details/129221789

【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南）

https://blog.csdn.net/hihell/article/details/129111620

华为od机试，独家整理 已参加机试人员的实战技巧

https://dream.blog.csdn.net/article/details/129270511