题目详情:
快手是比较火的一款短视频app软件,里面每天都会更新一些有趣的视频,因此它的出现成为了我们打发时间的一种方式,但是有些同学进去看到有趣的视频就会停不下来,导致沉迷于此。当你进入和退出快手app的时候它的后台都有一个记录数据,即进入快手的时间和退出的时间。你的班主任想知道你们班每位同学每天刷快手的情况,于是就向快手平台要了你们班的后台记录数据,但是这些数据都是零散的,你的班主任让你帮他将每一个同学刷视频的时间按从小到大排序。
输入格式:
在第一行给两个整数n和m(1≤n≤1000,0≤m≤10^4),n代表你们班上的人数,m代表数据的条数,接下来m行每行给一组数据,格式为:学号
进入时间 退出时间,你们班的学号为从0~n-1编号并且为三位数。题目保证给出的所有时间均是同一天之内的。输出格式: 将每个同学一天中刷快手的总时间从小到大排序输出(若出现并列情况,则按学号从小到大输出),输出格式为:学号
时间,最后输出最长的时间。注:输出和输出的学号为三位数(不足三位补前导0),输出的时间格式为:00:00:00
分析:定义一个结构体存储每个学生的学号和刷快手时间,最后用排序即可。
对于时间的计算,由于是字符串,我们可以写一个函数把字符串转为整数(所刷时间,单位是 秒),最后输出的时候,再把时间(秒)转为字符串,
秒转为时:分:秒通过求余(%)和整除(/)很好操作。
值得注意的是,这个题还有个很坑的“卡点”,就是存在 n个学生信息没有都给你,也就是有些学生没有刷过快手,所以输入数据没给你,但是最后需要你输出!所以我们还需要一个数组来记录 学生是否出现过,对于没有出现的学生,由于时间都是00:00:00,直接从学号从小到大即可。注意需要满足3位(不足加前置0),我们可以通过printf("%03d"),轻松实现。
AC代码:
#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;
}