竞赛技巧

竞赛技巧

题目描述

在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<bits/stdc++.h>
using namespace std;
struct date{
    int a;
    int b;
    int c;
}num[50005];
bool cmp(date a,date b)
{
    //return a.a<b.a;
    if(a.a==b.a&&a.b!=b.b)
    {
        return a.b<b.b;
    }
    if(a.a==b.a&&a.b==b.b)
    {
        return a.c<b.c;
    }
    return a.a<b.a;

}
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%d",&num[i].a,&num[i].b,&num[i].c);
    }
    sort(num,num+n,cmp);
    for(int i=0;i<n;i++)
    {
        printf("%d %d %d\n",num[i].a,num[i].b,num[i].c);
    }
    return 0;
}