题解 | #竞赛技巧#

普通的排序题目

将小时分钟秒钟分别的冲小到大排序

链接：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 说明 所以在保证能做对的情况下，我们应当尽量减少罚时

using namespace std;
typedef struct{
    int hour;
    int minute;
    int second;
}times;
const int MAX=1000010;

bool mySort(times t1,times 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()
{
    times tt[MAX];
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>tt[i].hour>>tt[i].minute>>tt[i].second;
    }
    sort(tt,tt+n,mySort);
    for(int i=0;i<n;i++){
        printf("%d %d %d\n",tt[i].hour,tt[i].minute,tt[i].second);
    }
}