小慕在负责一个线上项目的运维工作,他需要处理某天系统运行过程中产生的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 <= 10000),第二行为 N 个时间
输出描述
按照时间升序排序后的时间,如果有两个时间相等,则保持输入的顺序。
示例
示例 1
输入
2 01:4:8.9 1:1:09.211
输出
1:1:09.211 01:4:8.9
示例 2
输入
3 23:41:0.023 1:1:09.211 08:01:22.0
输出
1:1:09.211 08:01:22.0 23:41:0.023
时间限制 1000 ms · 内存限制 128 MB