7-2 你今天刷快手了吗

快手是比较火的一款短视频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

结尾无空行

代码：

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<map>
#include<set>
using namespace std;
typedef long long ll;
const int N=1e5+5;
int n,m,f[N];
struct node{
   int name;//这是学号！考试的时候看错了，以为是姓名。。。
   int time;
}a[N];
int to_time(string t){
   int h=0,m=0,s=0;
   for(int i=0;i<2;i++)
       h=10*h+t[i]-'0';
   for(int i=3;i<5;i++)
       m=10*m+t[i]-'0';
   for(int i=6;t[i];i++)
       s=10*s+t[i]-'0';
   return 3600*h+60*m+s;
}
string to_st(double t){
   int h,m,s;
   h=(int)t/3600;
   m=(int)t%3600/60;
   s=t-3600*h-60*m;
   char ans[20];
   //时间格式化字符串
   sprintf(ans,"%02d:%02d:%02d",h,m,s);
   string tt=ans;
   return tt;
}
bool cmp(node x,node y){
   if(x.time==y.time)
       return x.name<=y.name;
   return x.time>y.time;
}
int main(){
   cin>>n>>m;
   int k=0;
   while(m--){
       string t1,t2;
        int name;
       cin>>name>>t1>>t2;
        f[name]=1;//记录这个学生已经出现
       int j;
       //先看已知的学生中，有没有这个人，有点话，时间累加。
       for(j=0;j<k;j++)
           if(a[j].name==name){
               a[j].time+=to_time(t2)-to_time(t1);
               break;
           }
       //新建学生信息
       if(j>=k){
           a[k].name=name;
           a[k++].time=to_time(t2)-to_time(t1);
       }
   }
   sort(a,a+n,cmp);
   for(int i=0;i<k;i++){
        printf("%03d",a[i].name);
        cout<<" "<<to_st(a[i].time)<<endl;
    }
   for(int i=0;i<n;i++){
        if(!f[i]){//没有在input中出现过
               printf("%03d",i);
        cout<<" 00:00:00\n";
        }
    }
   return 0;
}