通过率 46% · 提交 142 · 通过 65
在魔法大陆「艾瑞迪亚」,元素使者小慕正在为战斗准备符文晶石。她手中有两串符文石数组 `array1` 和 `array2`,分别代表她和敌方的元素能量波动值。 每块符文晶石都有一个“抗性判定”标准。小慕希望找到她手中哪些晶石是完全安全的——也就是说,它们在释放时不会受到敌方任意一块晶石的干扰。 具体来说,若小慕的某一枚晶石的能量值 `array1[i]` 与敌方任意一块晶石 `array2[j]` 的能量差 `|array1[i] - array2[j]|` 都某个预设的 `distance`,那么该晶石就被视为“安全的”。 你的任务是帮助小慕统计她的晶石中,有多少枚是安全的。
这类题属于华为可信认证科目一方向中「排序 / 可信」方向的高频题型,通常考察对「排序 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行输入三个整数 n、m 和 distance,分别表示小慕的晶石数量、敌方晶石数量,以及魔法干扰的距离范围。
第二行输入 n 个整数,表示小慕的符文晶石能量值数组 array1。
第三行输入 m 个整数,表示敌方的符文晶石能量值数组 array2。
1 <= n, m <= 10000
-1000000 <= array1[i], array2[j] <= 1000000
0 <= distance <= 1000000
输出一个整数,表示小慕的符文晶石中,符合安全标准的晶石数量。
示例 1
输入示例
3 4 3 3 6 15 9 11 6 7
输出示例
1
array1[0] = 3,有 |3 - 6| = 3 == distance,不满足“严格大于”条件,因此不安全;array1[1] = 6,有 |6 - 6| = 0 <= distance,不安全;array1[2] = 15,与所有 array2[j] 的差均大于 distance,因此安全。最终仅有一个元素满足条件,返回 1。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有