页面加载中…
K0023. 魔导服务器
简单通过率 74% · 提交 119 · 通过 88
排序可信
改编自华为可信认证科目一方向 · 排序 / 可信类型 · 难度：简单
在魔法大陆上，魔导服务器维持着整个王国的魔法网络。然而，由于魔力流动的波动，不同服务器之间的（latency）可能会影响王国的信息传输。 为了优化魔法网络，魔法工程师们需要选择一台服务器作为主服务器，使得整个集群的魔法延迟之和最小。 每台服务器的位置由一个唯一的魔法机位编号表示。服务器之间的魔法延迟可以简单地用它们机位编号之差的来计算，而服务器到自身的延迟为`0`。 请帮助魔法工程师们找到最佳的主服务器，并计算出最小的。
这类题属于华为可信认证科目一方向中「排序 / 可信」方向的高频题型，通常考察对「排序 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行包含一个整数 n，表示服务器的数量，满足 1 <= n <= 500。
第二行包含 n 个整数，表示服务器的机位编号，每个数值范围在 1 <= x <= 10000，相邻数值以空格分隔。
输出描述
输出一个整数，表示最小的集群网络延迟。
示例
示例 1
输入示例
3 2 6 4
输出示例
4
说明：
服务器的机位编号为 [2, 6, 4]，如果选择编号为 4 的服务器作为主服务器，则计算的总延迟为：
|2-4| + |4-6| = 2 + 2 = 4
这是所有可能方案中最小的延迟。
示例 2
输入示例
4 2 4 3 1
输出示例
4
说明：
服务器的机位编号为 [2, 4, 3, 1]，可以选择机位 2 或 3 作为主服务器，计算延迟如下：
选择 2: |2-2| + |4-2| + |3-2| + |1-2| = 0 + 2 + 1 + 1 = 4
选择 3: |2-3| + |4-3| + |3-3| + |1-3| = 1 + 1 + 0 + 2 = 4
两种方案的总延迟都是 4，为最小值。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。
我的提交
登录后可查看你在本题的历史提交，以及每次的各用例通过情况。
