当前位置：首页 资源正文

再学一道算法题：你今天刷快手了吗（字符串处理）

admin2024-04-27 07:34:2014资源输出快手视频格式进入

你今天刷快手了吗

分数 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

#include
#include
#include
#include
#include
#include
using namespace std;
struct no
{
    int h,m,s,t;//所看的时间，t是看的总时间，单位是秒。
    int id;//学号
}p[10001];
bool cmp(no x,no y)//排序方式
{
    if(x.t==y.t)
    {
        return x.idy.t;
}
bool b[1010];//记录是否看过快手的同学，我刚开始用map记录的，但是超时了
int main()
{
    int i;
    memset(b,false,sizeof(b));//对b数组初始化
    for(i=0;i<1001;i++)
    {
        p[i].h=p[i].m=p[i].s=p[i].t=0;//对每个人所看的时间初始化
        p[i].id=i; //学号是从000开始的
    }
    int n,m_,num;
    int h1,m1,s1,h2,m2,s2;//开始时间和结束时间
    int t,t1,t2;
    cin>>n>>m_;
    for(i=0;i=60)//处理秒超过60
        {
            p[num].m+=p[num].s/60;
            p[num].s=p[num].s%60;
        }
        if(p[num].m>=60)//处理分钟超过60
        {
            p[num].h+=p[num].m/60;
            p[num].m=p[num].m%60;
        }
    }
    for(i=0;i

相关推荐

热门文章
随机文章
热门标签
侧栏广告位