【华为机试真题Python】运维日志排序

题目描述

运维工程师采集到某产品线网运行一天产生的日志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.输入：
2
01:41:8.9
1:1:09.211

输出：
1:1:09.211
01:41:8.9

2.输入：
3
23:41:08.023
1:1:09.211
08:01:22.0

输出：
1:1:09.211
08:01:22.0
23:41:08.023

3.输入：
2
22:41:08.023
22:41:08.23

输出：
22:41:08.023
22:41:08.23

参考代码

def