题目

题目描述：
在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 个整数，表示排序完后的结果

解析

知识点

  • 其实就是考察结构体排序。爱咋排咋排，反正我用STL排。那么这道题就当是个结构体排序的板子。

算法实现

  • 这里我在结构体内重载小于号运算符用来结构体排序： 
    bool operator < (const Node& v) const {
    if (h == v.h && min == v.min) return s < v.s;
    if (h == v.h) return min < v.min;
    return h < v.h;
}

打代码

  1. 输入。
  2. 重载运算符的结构体排序。
  3. 输出。

AC代码 

#include <iostream>
#include <iomanip>
#include <algorithm>
using namespace std;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
//代码预处理区

const int MAX = 5e3 + 7;
struct Node {
    int h, min, s;
    bool operator < (const Node& v) const {
        if (h == v.h && min == v.min) return s < v.s;
        if (h == v.h) return min < v.min;
        return h < v.h;
    }
} info[MAX];
//全局变量区

int main() {
    IOS;
    int n; cin >> n;
    for (int i = 0; i < n; i++)
        cin >> info[i].h >> info[i].min >> info[i].s;
    sort(info, info + n);
    for (int i = 0; i < n; i++)
        cout << info[i].h << " " << info[i].min << " " << info[i].s << endl;
    return 0;
}
//函数区