竞赛技巧(简单排序)

链接:https://ac.nowcoder.com/acm/problem/15056
来源:牛客网

题目描述
在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
说明
所以在保证能做对的情况下,我们应当尽量减少罚时

题意:略。

题记:简单排序。

#include<bits/stdc++.h>

using namespace std;
const int N=5010;
struct Node{
    int h,m,s;
    bool operator < (const Node &W)const{
        return h*3600+m*60+s<W.h*3600+W.m*60+W.s;
    }
}node[N];

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>node[i].h>>node[i].m>>node[i].s;
    sort(node,node+n);
    for(int i=0;i<n;i++){
        cout<<node[i].h<<' '<<node[i].m<<' '<<node[i].s<<endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值