最新华为OD机试真题——(E卷,100分) - 运维日志排序（python）

题目描述

运维工程师需要对某产品线网运行一天产生的日志进行排序。日志的时间格式为 H:M:S.N，其中 H 代表小时 (0~23)，M 代表分钟 (0~59)，S 代表秒 (0~59)，N 代表毫秒 (0~999)。需要注意的是，这些时间的格式可以不完整，比如 01:01:01.001 也可以表示为 1:1:1.1。

输入描述

• 第一行是一个整数 n，表示日志条数，1 <= n <= 100000。
• 接下来 n 行每行输入一个时间字符串。

输出描述

按时间的升序排序输出时间记录。如果有两个时间表示的时间相同，则保持它们原本的输入顺序。

示例

示例 1

输入：

2
01:41:8.9
1:1:09.211

输出：

1:1:09.211
01:41:8.9

说明：
在这个示例中，两个时间依据时间先后排序，第二个时间较早。

示例 2

输