【华为OD机试真题 python】 运维日志排序【2022 Q4 | 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   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2

01:41:8.9

1:1:09.211

输出

1:1:09.211