6 你今天刷快手了吗 (15 分)

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

注意输出格式，没有提到的同学也要输出，时间格式为00:00:00

#include <iostream>
#include <algorithm>
using namespace std;

struct Student{
    int name;
    long long  sum;
};

//排序方式
bool cmp(Student x, Student y)
{
    if ( x.sum!=y.sum )
        return x.sum>y.sum;
    else
        return x.name<y.name;
}

//记录开始和结束时间
struct Time{
    int h;
    int m;
    int s;
    long long sum;
} s, e;

int main(void)
{
    int n, m, i, j, cnt, flag;
    cin >> n >> m;
    Student stu[1000];
//a数组用来记录学生是否看了抖音
    int a[1000] {};
    
    int name;
    cnt = 0;
    for ( i=0; i<m; i++ ) {
        cin >> name;
        flag = 0;
        scanf("%d:%d:%d", &s.h, &s.m, &s.s);
        s.sum = s.h*60*60+s.m*60+s.s;
        scanf("%d:%d:%d", &e.h, &e.m, &e.s);
        e.sum = e.h*60*60+e.m*60+e.s;
        
//从已记录中寻找，是否已有，否则创建一个新的
        for ( j=0; j<cnt; j++ ) {
            if ( stu[j].name==name ) {
                flag = 1;
                break;
            }
        }
        
        if ( flag ) {
            stu[j].sum += e.sum-s.sum;
        } else {
            a[name] = 1;
            stu[cnt].name = name;
            stu[cnt].sum = e.sum-s.sum;
            ++ cnt;
        }
    }
//把没有看抖音的同学也记录上
    for ( i=0; i<n; i++ ) {
        if ( !a[i] ) {
            stu[cnt].name = i;
            cnt ++;
        }
            
    }
    sort( stu, stu+n, cmp );
    
//输出时记得带上0，否则格式不对
    for ( i=0; i<n; i++ ) {
        printf("%03d ", stu[i].name);
        printf("%02d:%02d:%02d\n", stu[i].sum/3600, stu[i].sum/60%60, stu[i].sum%60 );
    }
    
    return 0;
}

这是我的一个错误的代码，记录一下

#include <iostream>
#include <algorithm>
using namespace std;

struct Student{
	int name;
	long long  sum;
};

bool cmp(Student x, Student y)
{
	if ( x.sum!=y.sum )
		return x.sum>y.sum;
	else
		return x.name<=y.name;
}

struct Time{
	int h;
	int m;
	int s;
	long long sum;
} s, e;

int main(void)
{
	int n, m, i, j;
	cin >> n >> m;
	Student stu[1000];
	
	for ( i=0; i<n; i++ )
		stu[i].name = i;
	
	int name;
	for ( i=0; i<m; i++ ) {
		cin >> name;
		s.sum = s.h*60*60+s.m*60+s.s;
		scanf("%d:%d:%d", &e.h, &e.m, &e.s);
		e.sum = e.h*60*60+e.m*60+e.s;
		stu[name].sum += e.sum-s.sum;
	}
	sort( stu, stu+n, cmp );
	
	for ( i=0; i<n; i++ ) {
		printf("%03d ", stu[i].name);
		printf("%02d:%02d:%02d\n", stu[i].sum/3600, stu[i].sum/60%60, stu[i].sum%60 );
	}
	
	return 0;
}