6126 - 日志标准化排序(log)-东方博宜OJ

6126 - 日志标准化排序(log)

题目描述

给定 $n$ 行日志，每行恰好包含 $5$ 个用空格分隔的字段，格式为： date=YYYY-M-D time=H:M:S user=xxx action=yyy params=k1=v1&k2=v2&...

其中：

年保证为四位数
月/日/时/分/秒没有前导零（例如 2026-3-1、9:2:5）
user 可能含大小写字母与数字（无空格）
action 只含小写字母
params 由若干 key=value 用 & 连接，可能为空（即 params= 后面没有内容）；不会存在重复的键；键值对顺序可能是乱的你的任务是把每行日志标准化后，再按规则排序并输出。标准化规则：将每条日志转换为如下格式： no. YYYY-MM-DD HH:MM:SS user action params
1. no. 为排序后的日志序号；需添加前导零使所有序号位数相同（例如共 200 条时第 1 条序号为 001.，共 5 条时序号为 1.）
2. date、time 的月/日/时/分/秒均补齐两位（年保持四位不变）
3. user 全部转成小写，数字不变
4. params 中所有 key=value 按 key 的字典序升序排列后用 & 连接；若 params 为空则该字段为空串

排序规则：对标准化后的日志按以下键升序排序：

时间戳 YYYY-MM-DD HH:MM:SS
user
action
params（整个字符串）

输入

第一行输入一个整数 $n$ 。

接下来 $n$ 行，每行一条日志。

输出

输出 $n$ 行，为标准化并排序后的日志。

样例

输入

4
date=2026-3-1 time=9:2:5 user=Alice action=login params=b=2&a=1
date=2026-3-1 time=9:2:4 user=bob action=refund params=
date=2026-3-1 time=9:2:5 user=alice action=logout params=z=9
date=2026-3-1 time=9:2:5 user=alice action=login params=a=1

输出

1. 2026-03-01 09:02:04 bob refund 
2. 2026-03-01 09:02:05 alice login a=1
3. 2026-03-01 09:02:05 alice login a=1&b=2
4. 2026-03-01 09:02:05 alice logout z=9

说明

样例解释

四条日志标准化过程：

原始第 $1$ 条：user=Alice 转小写为 alice，params=b=2&a=1 按 key 排序后为 a=1&b=2，时间补零为 2026-03-01 09:02:05

原始第 $2$ 条：user=bob 已小写，params 为空，时间补零为 2026-03-01 09:02:04

原始第 $3$ 条：user=alice，params=z=9（仅一个键值对，无需排序），时间补零为 2026-03-01 09:02:05

原始第 $4$ 条：user=alice，params=a=1（已有序），时间补零为 2026-03-01 09:02:05

排序后：第 $2$ 条时间最早排第 $1$ ；其余三条时间相同，再按 user/action/params 排序依次输出。

数据范围

数据点编号	数据范围	特殊性质
$1$	$n = 1$	单条日志，params 为空
$2$	$n \leq 10$	所有 params 均为空
$3$	$n \leq 100$	user 均已为纯小写，无需转换
$4$	$n \leq 100$	所有日志时间戳完全相同
$5$	$n \leq 1000$	每条 params 至多含一个键值对
$6$	$n \leq 5000$	月/日/时/分/秒均需补零
$7$	$n \leq 10^4$	无特殊性质
$8$	$n \leq 5 \times 10^4$	每条 params 键值对数量较多
$9$	$n \leq 10^5$	无特殊性质
$10$	$n \leq 10^5$	无特殊性质

来源

2026年常州“信息与未来”小学生编程比赛线上

标签

市赛常州2026

题目参数

时间限制	1 秒
内存限制	512 MB
提交次数
通过人数
金币数量
难度

上一题下一题