竞赛技巧（Java）

题目描述

在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

思路

将时、分、秒转换为同一单位，然后进行排序，排序完了再转换回去就好了。

代码

import java.util.Arrays;
import java.util.Scanner;
​
public class Main {
    public static void main(String[] args) {
        Scanner sc =new Scanner(System.in);
        int n = sc.nextInt() ;
        int [] a = new int [n] ;
        for (int i = 0; i < n; i++) {
            int x = sc.nextInt() ; //时
            int y = sc.nextInt() ; //分
            int z = sc.nextInt() ; //秒
            a[i] = x * 10000 + y * 100 + z ; //转换为同一单位
        }
        Arrays.sort(a) ; //排序
        for (int i = 0; i < n; i++) {
            System.out.println(a[i]/10000 + " " + a[i]/100%100 + " " + a[i]%100) ; //转换回去 + 输出
        }
    }
}