一、题目描述
运维工程师采集到某产品线网运行一天产生的日志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