页面加载中…
K0055. 魔法数据的中位秘钥
简单通过率 49% · 提交 166 · 通过 82
排序可信
华为可信认证科目一方向改编 · 聚焦「排序 / 可信」 · 难度：简单
在魔法王国中，贤者小慕被赋予一项重要任务：从纷乱的魔法能量序列中提取稳定因子。这项任务要求他首先对能量序列进行，但在此之前，他必须使用一种被称为“中位秘钥”的数值来校准偏差。根据历代魔法师的经验，最理想的“中位秘钥”是来自该能量序列按升序排列后前三分之一元素的。 “中位秘钥”的定义如下： - 若元素个数为奇数，则取中间那个数； - 若为偶数，则取中间两个数的平均值，。 此外，在取前三分之一的数字时，如果不能整除，则向上取整（例如：5 的三分之一向上取整为 2）。 请你帮助小慕完成这一魔法数据处理的关键步骤。 输入：第一行输入一个正整数 `count`，表示魔法能量序列中的元素个数，满足 `1 <= count <= 10000`。 第二行输入 `count` 个非负整数，表示魔法能量序列 `arr`，其中 `0 <= arr[i] <= 100000`。 输出：输出一个整数，表示提取出的“中位秘钥”。
这类题属于华为可信认证科目一方向中「排序 / 可信」方向的高频题型，通常考察对「排序 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行输入一个正整数 count，表示魔法能量序列中的元素个数，满足 1 <= count <= 10000。
第二行输入 count 个非负整数，表示魔法能量序列 arr，其中 0 <= arr[i] <= 100000。
输出描述
输出一个整数，表示提取出的“中位秘钥”。
示例
示例 1
输入示例
10 2 3 1 6 1 10 2 5 9 8
输出示例
2
说明：
- 按升序排列为：
[1, 1, 2, 2, 3, 5, 6, 8, 9, 10] - 前三分之一个数为
ceil(10/3) = 4，即[1, 1, 2, 2] - 中位数为
(1 + 2) // 2 = 1.5向上取整为2
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
