这篇博客介绍了如何解决运维日志排序的问题，包括题目描述、解题思路和四种编程语言（Python, Java, C/C++, JavaScript）的题解代码。博主详细解释了如何解析时间格式，转换为可比较形式，并使用自定义比较函数对日志进行排序，确保时间相同时保持输入顺序。最后，提供了每种语言的代码实现和讲解。"
81386802,7861001,七牛云日志平台建设与高吞吐量实践,"['大数据', '智能日志']
一. 题目
运维工程师采集到某产品线网运行一天产生的日志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
01:41:8.9
示例2 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
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
示例3 输入输出示例仅供调试，后台判题数据一般不包含示例
输入
2
22:41:08.023
22:41:08.23
输出
22:41:08.023
22:41:08.23
注：时间相同保持输入顺序
二.解题思路
这个问题可以通过自定义比较函数来解决。首先，我们需
订阅专栏 解锁全文
675
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
