华为OD机试 - 运维日志排序（Python/JS/C/C++ 2025 A卷 100分）

一、题目描述

运维工程师采集到某产品线网运行一天产生的日志n条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为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行输入n个时间。

三、输出描述

按时间升序排序之后的时间，如果有两个时间表示的时间相同，则保持输入顺序。

四、测试用例

测试用例1：

1、输入

5
23:59:59.999
0:0:0.0
12:34:56.789
23:59:59.998
12:34:56.788

2、输出

0:0:0.0
12:34:56.788
12:34:56.789
23:59:59.998
23:59:59.999

3、说明

验证不同时间范围排序。

测试用例2：