竞赛技巧

链接：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.先定义结构体，包含三个变量
2.写一个函数cmp，用来把时间从小到大排序。
这个函数的思路是这样的：
1.先判断时，如果a.h==b.h，就判断分。如果a.h！=b.h就return a.h<b.h
2.再判断分，如果a.m==b.m，就判断秒。如果a.m！=b.m就return a.m<b.m
3.最后return a.s < b.s
AC code:

#include <iostream>
#include <algorithm>
using namespace std;
//结构体t
struct t{
    int h;
    int m;
    int s;
}a[5005];
//排序函数
bool cmp(t a,t b){
   if(a.h == b.h){
       if(a.m == b.m)return a.s < b.s;
       else return a.m < b.m;
   }else return a.h < b.h;
}
int main(){
    int n;
    cin >> n;
    for(int i = 0;i < n;i++)scanf("%d%d%d",&a[i].h,&a[i].m,&a[i].s);//input
    sort(a,a+n,cmp);
    for(int i = 0;i < n;i++)printf("%d %d %d\n",a[i].h,a[i].m,a[i].s);//output
    return 0;
}