PTA 你今天刷快手了吗

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

解题思路：这题目挺骚的，题目没有说没有输入进来的人也得输出~~~导致我一直wa--www- _-

#include<bits/stdc++.h>
using namespace std;
struct yy{
	int name,zsj,xs,fz,mz;//学号 总时间 小时 分钟 秒钟 
}s[10010];
bool temp(yy a,yy b){//排序 
	if(a.zsj!=b.zsj) return a.zsj>b.zsj;//总时间不同大的在前面 
	else return a.name<b.name;//相同的姓名小的在前面 
}
map<int,int> mp,mpp;//mp存看的时间 mpp标记出现过的人 
int main(){
	int n,m;
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int s,a,b,c,aa,bb,cc;;
		cin>>s;
		mpp[s]=1;//出现过为1 
		scanf("%d:%d:%d",&a,&b,&c);
		scanf("%d:%d:%d",&aa,&bb,&cc);
		int x1=a*60*60+b*60+c;
		int x2=aa*60*60+bb*60+cc;
		mp[s]+=x2-x1;//看的时间 
	}
	int cnt=0;
	for(auto i:mp){
		s[cnt].name=i.first;
		s[cnt].zsj=i.second;
		s[cnt].xs=i.second/3600;//转换时分秒 
		s[cnt].fz=(i.second%3600)/60;
		s[cnt].mz=(i.second%3600)%60;
		cnt++;
	}
	sort(s,s+cnt,temp);//排序 
	for(int i=0;i<cnt;i++){
		printf("%03d %02d:%02d:%02d\n",s[i].name,s[i].xs,s[i].fz,s[i].mz);
	}
	for(int i=0;i<n;i++){//没有出现过的人打印出来 
		if(mpp[i]==0){
			printf("%03d %02d:%02d:%02d\n",i,0,0,0);
		}
	}
	return 0;
}