[2021CSP-J]模拟赛#2-蜗牛老师的成绩统计

蜗牛老师的成绩统计 marathon.cpp

题目描述

​ 蜗牛编程组织了一次环龙源湖马拉松大赛。

现在蜗牛老师统计了参加比赛的N名同学的成绩，这个成绩用三个整数来表示：，，H，M，S分别表示花费的小时数，分钟数和秒数,表示每位同学跑步花费的时间。

现在蜗牛老师想按顺序统计出各位同学的成绩，成绩的顺序按照花费时间的长短来统计。

比如有3位同学的 成绩如下：

11:40:40
11:15:12
14:20:14

? 最后的排序结果应该为：

11:15:12
11:40:40
14:20:14

? 请你帮蜗牛老师完成此项任务

输入格式 marathon.in

第1行:一个整数N

第2…N行:每一行有三个整数，，H，M，S,第i+1行描述的是第i位同学的的成绩.

输出格式 marathon.out

N 行，每行3个整数，表示排序后的成绩

样例数据

input

3
11 40 40
11 15 12
14 20 14

output

11 15 12
11 40 40
14 20 14

数据规模与约定

100% 数据保证 1≤N≤5000，0≤H≤99,0≤M,S≤59?

时间限制：1s

空间限制：256MB

#include<bits/stdc++.h>
using namespace std;
int n;
struct o
{
    int shi,fen,miao;
}a[5010];
bool cmp(o x,o y)
{
    return (x.shi<y.shi)||(x.shi==y.shi&&x.fen<y.fen)||(x.shi==y.shi&&x.fen==y.fen&&x.miao<y.miao);
}
int main()
{
freopen("marathon.in","r",stdin);
freopen("marathon.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].shi>>a[i].fen>>a[i].miao;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<a[i].shi<<' '<<a[i].fen<<' '<<a[i].miao<<endl;
    }
return 0;
}