華為OD機試 事件推送

事件推送 ??

題目 ??

同一個數(shù)軸 X 上有兩個點的集合 A={A1, A2, …, Am}B={B1, B2, …, Bn}AiBj 均為正整數(shù),A、B 已經(jīng)按照從小到大排好序,AB 均不為空,
給定一個距離 R (正整數(shù)),
列出同時滿足如下條件的所有(Ai, Bj)數(shù)對:

  1. Ai <= Bj ??
  2. Ai, Bj 之間的距離小于等于 R ??
  3. 在滿足 1,2 的情況下,每個 Ai 只需輸出距離最近的 Bj ??♂?
  4. 輸出結(jié)果按 Ai 從小到大的順序排序 ??

輸入 ??

第一行三個正整數(shù) mn,R ??
第二行 m 個正整數(shù),表示集合 A ??
第三行 n 個正整數(shù),表示集合 B ??
輸入限制:
1 <= R <= 100000,1 <= n,m <= 1000001 <= Ai,Bj <= 1000000000

輸出 ??

每組數(shù)對輸出一行 AiBj,以空格隔開 ??

題解地址 ??

華為OD機試

華為OD機考,節(jié)省時間和成本 傳統(tǒng)的紙筆考試需要大量的時間和人力物力成本,不僅僅給考試者和考試機構(gòu)帶來了巨大的負擔,也給社會造成了浪費。而華為OD機考采用了先進的電子化考試方式,不僅僅可以大幅度縮短考試時間,還可以降低考試成本,為考試者和考試機構(gòu)節(jié)省了寶貴的時間和資源。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內(nèi)容

  • 入棧出棧 ?? 題目 ?? 向一個空棧中依次存入正整數(shù),假設入棧元素 N (1 <= N <= 2^31-1),按順序...
    夢想橡皮擦閱讀 358評論 0 0
  • 數(shù)組合并 ?? 題目 ?? 現(xiàn)在有多組整數(shù)數(shù)組, 需要將他們合并成一個新的數(shù)組。 合并規(guī)則: 從每個數(shù)組里按順序取出固...
    夢想橡皮擦閱讀 206評論 0 0
  • 簡易內(nèi)存池 2 | 華為OD機試 ??題目描述 請實現(xiàn)一個簡易內(nèi)存池 根據(jù)請求命令完成內(nèi)存分配和釋放 內(nèi)存池支持兩種...
    夢想橡皮擦閱讀 432評論 0 0
  • ??題目描述 給定一組整數(shù),重排序后輸出一個最大的整數(shù) ??輸入樣例 數(shù)字組合 ??輸出樣例 最大的整數(shù) 題解地址 ?? ...
    夢想橡皮擦閱讀 211評論 0 0
  • ??題目描述 為了提升數(shù)據(jù)傳輸?shù)男?,會對傳輸?shù)膱笪倪M行壓縮處理。 輸入一個壓縮后的報文,請返回它解壓后的原始報文。...
    夢想橡皮擦閱讀 296評論 0 1

友情鏈接更多精彩內(nèi)容