通过率 92% · 提交 13 · 通过 12
在一座浮空城的奥术图书馆中,许多会陆续向平台献祭他们编写的魔典卷轴章节。一本魔典可能被分成多个章节,分批提交。图书馆的记录系统会保存所有献祭记录,每条记录包含三项信息: `offerings[i] = [mage_id, sigil_code, verse_no]` * `mage_id`:抄写师编号 * `sigil_code`:魔印代号 * `verse_no`:章节编号(从 1 开始编号) 一个抄写师由二元组 `[mage_id, sigil_code]` 唯一标识。 图书馆要对记录进行两步处理: 1)去重 若存在完全相同的记录(`mage_id`、`sigil_code`、`verse_no` 全相同),只保留一条,其余丢弃。 2)重组 对同一位抄写师,仅保留从 `verse_no = 1` 开始的连续章节:`1, 2, 3, ...` 一旦某个章节缺失,则更大的章节全部丢弃。 最终需要返回某位抄写师的标识 `[mage_id, sigil_code]`,选择规则如下: * 优先选择最多的抄写师; * 若有多个抄写师并列,选择 `mage_id` 最小的; * 若仍并列,选择 `sigil_code` 最小的。 用例保证一定存在满足条件的答案。
这类题属于华为可信认证科目一方向中「可信 / 哈希表」方向的高频题型,通常考察对「可信 / 哈希表」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
第一行:一个整数 m,表示记录条数。
接下来 m 行:每行三个整数 mage_id sigil_code verse_no,表示一条献祭记录。
1 <= m <= 10000 <= mage_id < 2^310 <= sigil_code <= 10001 <= verse_no <= 1000输出两个整数 mage_id sigil_code,用空格分隔,表示被选中的抄写师标识。
示例 1
输入示例
4 11 7 1 22 7 4 22 7 1 22 7 2
输出示例
22 7
抄写师 [11, 7] 重组后仅保留章节 1,数量为 1。
抄写师 [22, 7] 去重后拥有章节 1,2,4,重组后保留连续 1,2,数量为 2。
因此输出 22 7。
示例 2
输入示例
7 11 7 2 33 7 1 11 7 3 33 7 1 44 7 1 33 8 1 33 8 3
输出示例
33 7
抄写师 [11, 7] 没有章节 1,重组后保留 0。
抄写师 [33, 7] 去重后有章节 1,重组保留 1。
抄写师 [44, 7] 重组保留 1。
抄写师 [33, 8] 有章节 1,3,重组只保留 1。
后三者保留数量均为 1,先选 mage_id 最小的 33,再选 sigil_code 最小的 7,因此输出 33 7。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有