AlgoMooc
← 返回题库

P2554. 日志时间排序

简单通过率 69% · 提交 288 · 通过 198
排序字符串模拟

小慕在负责一个线上项目的运维工作,他需要处理某天系统运行过程中产生的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

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。