快手是比较火的一款短视频app软件,里面每晚还会更新一些有趣的视频,因此它的出现成为了我们打发时间的一种形式,但是有些朋友进去见到有趣的视频都会停不下来,导致痴迷于此。当你步入和退出快手app的时侯它的后台都有一个记录数据,即步入快手的时间和退出的时间。你的教师想知道大家班每个朋友每晚刷快手的情况,于是就向快手平台要了大家班的后台记录数据,但是这种数据都是零散的,你的校长让你帮他将每一个朋友刷视频的时间按从小到大排序。
输入格式:
在第一行给两个整数n和m(1≤n≤1000,0≤m≤10^4),n代表大家班上的人数,m代表数据的条数,接下来m行每行给一组数据,格式为:学号 进入时间 退出时间,你们班的学号为从0~n-1编号而且为三位数。题目保证给出的所有时间均是同一天之内的。
输出格式:
将每位朋友三天中刷快手的总时间从小到大排序输出(若出现并列情况,则按学号从小到大输出),输出格式为:学号 时间,最后输出最长的时间。
注:输出和输出的学号为三位数(不足三位补前导0),输出的时间格式为:00:00:00
输入样例1:
3 5
000 19:48:30 19:59:24
002 18:45:40 19:01:20
000 21:32:28 21:53:30
001 12:30:16 12:43:19
001 13:05:36 13:37:33
输出样例1:
001 00:45:00
000 00:31:56
002 00:15:40
输入样例2:
3 5
000 12:03:31 12:13:12
002 12:00:28 12:54:41
001 16:04:44 16:34:47
001 07:30:29 07:54:39
000 23:17:18 23:29:33
输出样例2:
001 00:54:13
002 00:54:13
000 00:21:56
我写这个题的时侯,有一个测试点总找不着。认真看了题目才明白,题目说有全班n位朋友,有m条数据,这m条数据是看过快手的朋友,而假如没有看快手的朋友就没有数据,但是对这种没有看快手的朋友也须要处理,输出。
#include
#include
#include
#include
#include
#include