事件推送

題目

同一個(gè)數(shù)軸 X 上有兩個(gè)點(diǎn)的集合 A={A1, A2, …, Am} 和 B={B1, B2, …, Bn}，

Ai 和 Bj 均為正整數(shù)，A、B 已經(jīng)按照從小到大排好序，A、B 均不為空，

給定一個(gè)距離 R (正整數(shù))，

列出同時(shí)滿足如下條件的所有（Ai, Bj）數(shù)對(duì)：

Ai <= Bj

Ai, Bj 之間的距離小于等于 R

在滿足 1,2 的情況下，每個(gè) Ai 只需輸出距離最近的 Bj

輸出結(jié)果按 Ai 從小到大的順序排序

輸入

第一行三個(gè)正整數(shù) m，n，R

第二行 m 個(gè)正整數(shù)，表示集合 A

第三行 n 個(gè)正整數(shù)，表示集合 B

輸入限制：

1 <= R <= 100000，1 <= n,m <= 100000，1 <= Ai,Bj <= 1000000000

輸出

每組數(shù)對(duì)輸出一行 Ai 和 Bj，以空格隔開(kāi)

示例一

輸入

4 5 5

1 5 5 10

1 3 8 8 20

1

2

3

輸出

1 1

5 8

5 8

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

版權(quán)聲明：本文為CSDN博主「夢(mèng)想橡皮擦」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

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

華為od 2023 | 什么是華為od，od 薪資待遇，od機(jī)試題清單

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

華為OD機(jī)試真題大全，用 Python 解華為機(jī)試題 | 機(jī)試寶典

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

【華為OD機(jī)試】全流程解析+經(jīng)驗(yàn)分享,題型分享,防作弊指南）

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

華為od機(jī)試，獨(dú)家整理 已參加機(jī)試人員的實(shí)戰(zhàn)技巧

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