比赛谁更快

1.题目

题目链接

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述
在ACM竞赛中，当遇到有两个队伍（人） 解出相同的题目数量的时候，我们需要通过他们解决问题的总时间进行排序。
一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99)， 分(0<=Minutes<=59)，秒(0<=Seconds<=59)的形式记录。
你必须要把他们按时，分，秒排序为 升序，最少的时间最先。 考虑到如下的样例，这三个解出相同题目数量的时间为
11:20:20
11:15:12
14:20:14
正确的排序结果应该是这样的：
11:15:12
11:20:20
14:20:14

输入描述:

第 1 行，一个整数 N 第 2~n+1 行，每行 3 个整数，表示时，分，秒

输出描述:

共 n 行，每行 3 个整数，表示排序完后的结果

示例1
输入
3
11 20 20
11 15 12
14 20 14
输出
11 15 12
11 20 20
14 20 14

说明
所以在保证能做对的情况下，我们应当尽量减少罚时

2.分析

分析题目首先可以发现应该用排序相关的知识，再看时分秒，发现可以用结构体来连接

3.代码

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

struct Time     //定义比赛时间 结构体
{
    int Hou;
    int MIn;
    int Sec;
};

bool Cmp(struct Time x,struct Time y)        //依次判断每个队伍的 时 分 秒，按照升序排序
{
    if(x.Hou!=y.Hou) return x.Hou<y.Hou;
    if(x.MIn!=y.MIn) return x.MIn<y.MIn;
    return x.Sec<y.Sec;
}

int main()
{
    struct Time Troop[5005];    //比赛队伍用时
    int N;
    cin>>N;
    for(int i=0;i<N;i++)
        cin>>Troop[i].Hou>>Troop[i].MIn>>Troop[i].Sec;   //输入时 分 秒
    sort(Troop,Troop+N,Cmp);
    for(int i=0;i<N;i++)             //输出
        cout<<Troop[i].Hou<<" "<<Troop[i].MIn<<" "<<Troop[i].Sec<<endl;
    return 0;
}

4.总结

灵活运用库函数会简便算法

5.更新日志

2022.3.28 整理