js css html

华为OD机试 事件推送

2023-03-10  本文已影响0人  梦想橡皮擦

事件推送 📣

题目 📝

同一个数轴 X 上有两个点的集合 A={A1, A2, …, Am}B={B1, B2, …, Bn}AiBj 均为正整数,AB 已经按照从小到大排好序,AB 均不为空,
给定一个距离 R (正整数),
列出同时满足如下条件的所有(Ai, Bj)数对:

  1. Ai <= Bj 😌
  2. Ai, Bj 之间的距离小于等于 R 🤏
  3. 在满足 1,2 的情况下,每个 Ai 只需输出距离最近的 Bj 🏃♂️
  4. 输出结果按 Ai 从小到大的顺序排序 🔢

输入 📥

第一行三个正整数 mnR 🆔
第二行 m 个正整数,表示集合 A 🌟
第三行 n 个正整数,表示集合 B 🌟
输入限制:
1 <= R <= 1000001 <= n,m <= 1000001 <= Ai,Bj <= 1000000000

输出 📤

每组数对输出一行 AiBj,以空格隔开 🤝

题解地址 📤

华为OD机试

华为OD机考,节省时间和成本 传统的纸笔考试需要大量的时间和人力物力成本,不仅仅给考试者和考试机构带来了巨大的负担,也给社会造成了浪费。而华为OD机考采用了先进的电子化考试方式,不仅仅可以大幅度缩短考试时间,还可以降低考试成本,为考试者和考试机构节省了宝贵的时间和资源。

上一篇下一篇

猜你喜欢

热点阅读