牛客竞赛技巧

链接：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 <stdio.h>
#include <algorithm>

typedef struct time
{
    int hour;
    int second;
    int minute;
}Time;
int cmp(Time t1,Time t2 )
{
    if(t1.hour!=t2.hour)
        return t1.hour<t2.hour;
    else 
    {
            if(t1.minute!=t2.minute)
               return t1.minute<t2.minute;
           else
            return t1.second<t2.second;
    }
}

int main()
{
    int n;
    scanf("%d",&n);
    Time t[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%d",&t[i].hour,&t[i].minute,&t[i].second);
    }
    std::sort(t,t+n,cmp);
    for(int i=0;i<n;i++)
    {
        printf("%d %d %d\n",t[i].hour,t[i].minute,t[i].second);
    }
    return 0;
}