问题1266--日志流分析

1266: 日志流分析

时间限制: 1 Sec  内存限制: 128 MB
提交: 113  解决: 25
[状态] [讨论版] [提交] [命题人:]
题目描述

日志系统在软件开发中,起着相当重要的作用。有利于项目的开发和测试,所以对日志的分析也是相当重要的环节。现在给你日志的列表,每个日志流如下格式:
2013-MM-DD HH:MM:SS:MESSAGE

“MESSAGE”包含空格,大小写字母,2013-MM-DD 代表2013年中的某一确定的一天。HH:MM:SS代表一天中的某一确定时间(24小时格式)。这个日志系统显示了某一时间产生的日志记录。

你的任务就是判断在n秒的时间内(包括n秒),是否有可能产生的的日志个数大于等于m条。
如果存在,则输出这n秒内最后那一条记录产生的时间,如果存在多个,输出最早的。日志流以时间升序给出。

输入

多个测试实例:每个测试实例第一行是三个整数:n,m,k(1<= k <= 6000).n,m如题所述,k表示接下来有k条日志流。
每条日志流长度不超过200个字符。

输出

对于每个测试实例,输出占一行。如果存在则输出相应的时间,格式:
2013-MM-DD HH:MM:SS
如果不存在,则输出-1.

样例输入 Copy
60 3 6
2012-03-16 16:15:25: Disk size is
2012-03-16 16:15:25: Network failute
2012-03-16 16:16:29: Cant write varlog
2012-03-16 16:16:42: Unable to start process
2012-03-16 16:16:43: Disk size is too small
2012-03-16 16:16:53: Timeout detected
1 2 3
2012-03-16 23:59:59:Disk size
2012-03-17 00:00:00: Network
2012-03-17 00:00:01:Cant write varlog
2 2 3
2012-03-16 23:59:59:Disk size is too sm
2012-03-17 00:00:00:Network failute dete
2012-03-17 00:00:01:Cant write varlogmysq
样例输出 Copy
2012-03-16 16:16:43
-1
2012-03-17 00:00:00
来源/分类