题目描述

运维工程师采集到某产品线网运行一天产生的日志 $n$ 条，现需根据日志时间先后顺序对日志进行排序，日志时间格式为 $H:M:S.N$ 。

$H$ 表示小时($0$~$23$)

$M$ 表示分钟($0$~$59$)

题面描述

运维工程师采集到某产品线网运行一天产生的日志，共有 $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 \leq n \leq 100000$），接下来 $n$ 行输入时间。输出时需按时间升序排序，且若时间相同，则保持输入顺序。

思路

1. 解析时间字符串：将每个时间字符串按照 H:M:S.N 的格式分割，并将各部分转换为整数。
2. 计算总毫秒数：为了方便比较，将每个时间转换为总毫秒数，计算公式为：