#P1562. 2023.05.24-暑期实习-第二题-海量日志抑制
-
ID: 32
Type: Default
1000ms
256MiB
Tried: 230
Accepted: 41
Difficulty: 4
Uploaded By:
TaZi
Tags>模拟
2023.05.24-暑期实习-第二题-海量日志抑制
题目描述
塔子哥的朋友是一位从事运维工作的专业人士。有一天,他突然有急事需要请假,但是他非常担心公司的系统运行日志出现海量日志的问题。这种问题是指系统打印了大量相同或相似内容的日志,导致有效信息难以被捕捉,甚至会影响系统的运行效率。为了避免这种情况发生,塔子哥的朋友请求塔子哥帮助管理系统的运行日志,并确保只记录有用的信息,避免无效日志的产生。对于运维而言,系统的运行日志是非常重要的,因为它包含了系统运行时的各种细节和提示信息,能够帮助运维人员诊断和解决各种问题。
塔子哥针对海量日志的问题,提出了一种智能算法机制。避免在系统运行时产生大量日志。在这个问题中,我们将"海量日志"定义如下:在10毫秒内(小于10毫秒),如果打印了2条相同的日志,只保留第一条;在 100 毫秒内(小于 100毫秒),如果打印了10条相似的日志,只保留前9条。按时间读取日志,若被读取的日志被判定为抑制日志,则其将不会记录到日志文件中,即删去这一项。
字符串s,t相似的定义:去除掉两者中所有数字后(相对顺序不发生改变)逐字符相等。则s,t相似
为了简化题意,使得他变成一道可以做的算法题,塔子哥给出了以下条件,确保你能写好你的代码~
- 给定的输入保证后一条日志的时间戳不小于前一条。时间戳的取值范围是[1,10000]
- 日志内容长度在1000以内
- 所有数字均为正整数。
输入描述
本用例中的日志条数(最多不超过1000条)和时间戳:日志打印内容
输出描述
按时间戳输出被抑制的日志。
样例1
输入
5
100:1cbbb
100:2c3a2
102:2c3a2
102:2232c
103:2232c
输出
102:2c3a2
103:2232c
通知
扫码备注华为交流群~期待您的到来
- 湘ICP备2023007293号
- Worker 0, 41ms
- Powered by Hydro v4.14.1 Community