你今天刷快手了吗 (c++

题目

入门

作者 朱猛

单位 贵州工程应用技术学院

快手是比较火的一款短视频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<vector>
#include<algorithm>
using namespace std;

struct student 
{
	int num;
	int time;
};

bool cmp(student a, student b)
{
	if (a.time == b.time)//若出现并列情况，则按学号从小到大输出
		return a.num < b.num;
	else
	    return a.time > b.time;
}

int main()
{
	int n, m;
	scanf("%d%d", &n, &m);
	vector<student> a(n);

	for (int i = 0; i < n; i++)
	{
		a[i].num = i;//确定每个学生学号
		//因为存在n>m的情况，存在有学号的学生刷快手的时间为0，故先确定结构体中的学生学号
	}

	for (int i = 0; i < m; i++)
	{
		int s, time1, time2, t1, t2, t3, t4, t5, t6;
		scanf("%d", &s);
		scanf("%d:%d:%d", &t1, &t2, &t3);
		scanf("%d:%d:%d", &t4, &t5, &t6);
		time1 = t1 * 3600 + t2 * 60 + t3;//全部转化为秒
		time2 = t4 * 3600 + t5 * 60 + t6;
		a[s].time += (time2 - time1);
	}
	
	sort(a.begin(), a.end(), cmp);

	for (int i = 0; i < n; i++)
	{
		int t = a[i].time;
			printf("%03d %02d:%02d:%02d", a[i].num, t/3600,(t/60)%60,t%60);//再逐一转化为时分秒
		printf("\n");
	}
	return  0;
}

---

本题一开始用了map，后面发现使用map无法解决排序，时间重复，无时间等等问题，最后返璞归真，使用结构体数组