题面描述

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

思路

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

P3021.日志排序(100分)

1000ms

Tried: 263

Accepted: 82

Difficulty: 3

所属公司 : 华为od

算法与标签>排序算法

题目描述

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

说明

两个时间表示的时间相同，保持输入顺序

输入

预期输出（选填）

题面描述

思路

P3021.日志排序(100分)

题目描述

输入描述

输出描述

样例1

样例2

样例3

Status

Development

Support

About