竞赛技巧#

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

题目描述

在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

3 
11 20 20
11 15 12
14 20 14

输出

复制11 15 12 11 20 20 14 20 14

11 15 12 
11 20 20 
14 20 14

#include <iostream>
#include <vector>
#include <algorithm>

struct Time {
    int hours;
    int minutes;
    int seconds;
};

bool compareTime(const Time& t1, const Time& t2) {
    if (t1.hours != t2.hours) {
        return t1.hours < t2.hours;
    } else if (t1.minutes != t2.minutes) {
        return t1.minutes < t2.minutes;
    } else {
        return t1.seconds < t2.seconds;
    }
}

int main() {
    int n;
    std::cin >> n;

    std::vector<Time> times(n);
    for (int i = 0; i < n; i++) {
        std::cin >> times[i].hours >> times[i].minutes >> times[i].seconds;
    }

    std::sort(times.begin(), times.end(), compareTime);

    for (int i = 0; i < n; i++) {
        std::cout << times[i].hours << " " << times[i].minutes << " " << times[i].seconds << std::endl;
    }

    return 0;
}