快手是比较火的一款短视频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
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
#include<bits/stdc++.h>
using namespace std;
bool cmp(pair<int,int> a,pair<int,int> b) {
if(a.first!=b.first) return a.first>b.first; //按照刷快手总时间从大到小排序不要管题目上写的(按总时间从小到大排序)
return a.second<b.second; // 当总时间相同时按照学号从小到大排序
}
int main() {
int a,b,mp1[1005];
map<int,int> mp; //stl容器不会的可以学一下不会容器的话就要用结构体用结构体很麻烦的
cin>>a>>b;
memset(mp1,0,sizeof(mp1));
for(int i=0; i<b; i++) {
int s,x,y,z,n,m,k; a//x,y,z 开始时间的时分秒,n,m,k结束时间的时分秒
scanf("%d %d:%d:%d %d:%d:%d",&s,&x,&y,&z,&n,&m,&k);
int sum=x*3600+y*60+z; //将开始时间转换为秒
int num=n*3600+m*60+k-sum;//将结束时间转化为秒在减去开始时间就得到刷快手的时间
mp[s]+=num; //用map容器存总时间
mp1[s]=1; //将刷过快手的同学标记
}
vector<pair<int,int>> ve; //容器不懂的可以去学习一下很好用
for(auto id:mp) { //将map中的值放到vector里方便排序
ve.push_back({id.second,id.first});
}
sort(ve.begin(),ve.end(),cmp); //sort c++自带排序函数cmp自定义排序函数
for(auto id:ve) {
int k=id.first;
printf("%03d %02d:%02d:%02d\n",id.second,k/3600,k%3600/60,k%3600%60); //%03d(不足三位补0)
}
for(int i=0; i<a; i++) { //没有刷快手的同学
if(mp1[i]==0) {
printf("%03d 00:00:00\n",i);
}
}
return 0;
}