海量日志抑制——华为2023.5.34

题目描述

程序运行日志是重要的运维手段，需要尽量记录下有效信息，避免无效日志，而”海量日志”就是一种比较典型的日志使用问题——大量打印相同或相似的内容，将有效日志淹没，还可能降低系统运行效率。因此，需要“海量日志”抑制机制，避免系统运行时产生“海量日志”问题。海量日志”定义: 10ms内(<10ms)打印2条相同日志 (包含第2条均需要被抑制)，即:仅保留第一条或100ms内(<100ms)打印10条相似日志(去除字后完全相同的两条日志认为是“相似”，包含第10条均需要被抑制)，即:仅保留前9条。日志抑制的理解:被抑制的日志，不记录到日志文件中
解答要求
时间限制:C/C++100ms,其他语言: 200ms
内存限制:C/C++32MB其他语言:64MB
输入
本用例的日志条数(最大不超过1000条) 时间截:日志打印内容
约束
1、时间戳单位是ms，用32位无符号+进制整数表示
2、用例保证后一条日志时间戳不小于前一条;
3、一条日志打打印只占一行，一条日志内容不超过1024 Bytes;
4、用例保证1s内(<1s)，最多100条日志
5、数字均为正整数。
输出
时间戳:日志打印内容 输出需要除去被抑制的日志

• 样例1
  输入：
  4
  123:This is a log
  123:This is a log
  136:This is a new log
  138:This is a new log
  输出：