【每日一题 2023-2-21】华为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

[2401_83530174]

import random

m = int(input('m'))
n = int(input('n'))
R = int(input('R'))
int_m=random.sample(range(1, 1000000001), m)
int_n=random.sample(range(1, 1000000001), n)
for i in int_m:
    for j in int_n:
        if 0<=j-i<R:
                print(i,j)