【新2023】华为OD机试 - 日志排序 时间格式化（Python）

华为OD机试：日志排序，时间格式化

题目

运维工程师采集到某产品线网运行一天产生的日志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个时间

输出

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

示例一

输入

2
01:41:8.9
1:1:09.211

输出

1:1:09.211
01:41:8.9

示例二

输入

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

示例三

输入

2
22:41:08.023
22:41:08.23

输出

22:41:08.023
22:41:08.23

说明

时间相同保持输入顺序

编码思路

输入多个时间戳字符串，然后按照时间从早到晚排序后输出

核心知识点

简单题，查看代码即可。

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

Python 代码实现