快手是比较火的一款短视频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<bits/stdc++.h>
#include<cstdlib>
#include<iostream>
#include<string>
#include<string.h>
#include<map>
#include<math.h>
using namespace std;
struct no
{
int h,m,s,t;//所看的时间，t是看的总时间，单位是秒。
int id;//学号
}p[10001];
bool cmp(no x,no y)//排序方式
{
if(x.t==y.t)
{
return x.id<y.id;
}
else
return x.t>y.t;
}
bool b[1010];//记录是否看过快手的同学，我刚开始用map记录的，但是超时了
int main()
{
int i;
memset(b,false,sizeof(b));//对b数组初始化
for(i=0;i<1001;i++)
{
p[i].h=p[i].m=p[i].s=p[i].t=0;//对每个人所看的时间初始化
p[i].id=i; //学号是从000开始的
}
int n,m_,num;
int h1,m1,s1,h2,m2,s2;//开始时间和结束时间
int t,t1,t2;
cin>>n>>m_;
for(i=0;i<m_;i++)
{
scanf("%d %d:%d:%d %d:%d:%d",&num,&h1,&m1,&s1,&h2,&m2,&s2);
b[num]=true;//记录看过快手的同学
p[num].id=num;
t1=h1*3600+m1*60+s1;
t2=h2*3600+m2*60+s2;//把开始时间和结束时间都化作秒
p[num].t+=t2-t1;//所看的时间差
}
sort(p,p+n,cmp);//对所有人排序
for(num=0;num<n;num++)
{
t=p[num].t;
p[num].h+=t/3600;//所看的小时
t-=t/3600*3600;
p[num].m+=t/60;//分钟
t-=t/60*60;
p[num].s+=t;//秒
if(p[num].s>=60)//处理秒超过60
{
p[num].m+=p[num].s/60;
p[num].s=p[num].s%60;
}
if(p[num].m>=60)//处理分钟超过60
{
p[num].h+=p[num].m/60;
p[num].m=p[num].m%60;
}
}
for(i=0;i<n;i++)
{
if(b[p[i].id]==false)//对没有看过快手的同学输出
printf("%03d 00:00:00\n",p[i].id);
else
printf("%03d %02d:%02d:%02d\n",p[i].id,p[i].h,p[i].m,p[i].s);//输出看过快手的同学
}
return 0;
}
