华为 · 排序 · 算法编程题
华为 排序 时限 1 秒 / 256 MB

题目描述

在现代软件开发中,版本号是追踪软件变更的关键。一个常见的版本号格式由 4 个部分组成,形式为 A.B.C.D ,其中 A 代表主版本号, B 代表次版本号, C 代表修订号, D 代表构建号。每个部分都是一个从 0 到 255 的整数。
现在,您获得了一批软件的版本号列表。您的任务是根据这些版本号的数值大小,对它们进行一种特殊的“交叉排序”。排序后的输出顺序应为:版本号最小的、版本号最大的、版本号第二小的、版本号第二大的,以此类推。
版本号的比较遵循字典序,具体规则如下:
1. 首先比较主版本号 A 的值,数值较小者版本较低。
2. 如果主版本号 A 相同,则比较次版本号 B 的值。
3. 如果 A 和 B 都相同,则比较修订号 C 的值。
4. 如果 A 、 B 和 C 都相同,则比较构建号 D 的值。

输入输出

输入描述
1. 第一行为一个整数 N ,代表版本号的数量。 N 的有效范围是 [1, 100] 。
2. 接下来 N 行,每行为一个 A.B.C.D 格式的版本号字符串。
输出描述
输出经过交叉排序后的版本号字符串,版本号之间用单个空格分隔。

样例共 1 组

样例 1
输入
5
1.126.127.128
3.36.80.34
35.107.224.55
101.21.35.63
80.42.126.88
输出
1.126.127.128 101.21.35.63 3.36.80.34 80.42.126.88 35.107.224.55

算法解析依据一般

考点:排序

限制 1 秒 / 256MB | 标准输入输出

题目画像

  • 源站时限:1 秒(牛客口径,非本题专属门槛)

解题思路

参考方向:排序

先用 O(n log n) 排序把无序变有序,后续处理往往就简单了。

思路框架(排序 通法 · 非本题专属)

  1. 排序后很多性质变简单:相邻关系、前缀性质、二分可行。
  2. 若题目禁止使用排序库函数,则手写快排/归并(归并还能顺带求逆序对)。
  3. 排序常与其他范式组合,比如「排序 + 贪心」「排序 + 二分」「排序 + 双指针」。

实现要点:在 C++ 中用 std::sort,Python 用 sorted();注意自定义比较函数的严格弱序。

复杂度:时间 O(n log n) | 空间 O(log n) ~ O(n)

该范式的通法易错点

  • 自定义比较函数不满足严格弱序会导致运行时崩溃。
  • 排序后丢失原始下标,题目需要下标时记得用 pair 一起排。
本题在源数据中没有官方考点标签,方向由题面特征推断,仅供参考。

样例

样例 1

  • 输入:5 / 1.126.127.128 / 3.36.80.34 / 35.107.224.55 / 101.21.35.63 / 80.42.126.88
  • 输出:1.126.127.128 101.21.35.63 3.36.80.34 80.42.126.88 35.107.224.55

解析由校招宝本地引擎整理(依据源站考点标签 / 人工判题标注 / 题面规模信号),非官方题解,仅供思路参考。

本题来源:2025年秋招-华为-10月10号留学生开发岗。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容:无需作答,直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理,非官方题解