ACM:竞赛技巧(c++)-CFANZ编程社区

ACM:竞赛技巧(c++)

链接：竞赛技巧
来源：牛客网

在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

输入

输出

11 15 12 
11 20 20 
14 20 14

说明

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

#include <iostream>
#include <algorithm>
using namespace std;
int a[3][10000],b[100001];
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[0][i]>>a[1][i]>>a[2][i];
        b[i]=a[0][i]*3600+a[1][i]*60+a[2][i];
    }
    sort(b,b+n);
    for(int i=0;i<n;i++){
        cout<<b[i]/3600<<" "<<b[i]%3600/60<<" "<<b[i]%3600%60<<endl;
    }
    return 0;
}

本题的思想很简单，两个数组，一个数组输入时间，另一个数组输入将时间转化为秒，从大到小排，然后在转化为时间。