Java 算法 身份证排序

题目描述

安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位

输入
输入描述:
　　第一行一个整数n，表示有n个身份证号码
　　余下的n行，每行一个身份证号码。
输入样例:
5
466272307503271156
215856472207097978
234804580401078365
404475727700034980
710351408803093165

输出

输出描述:
　　按出生日期从大到小排序后的身份证号，每行一条
输出样例:
404475727700034980
234804580401078365
215856472207097978
710351408803093165
466272307503271156

HINT:时间限制：1.0s 内存限制：256.0MB
　　n<=100000

解题思路

可以先从身份证中截取出生日的字符串进行排序，然后再对身份证的大小进行排序（这样保证了当生日相同时，也是按照身份证的大小进行输出的），最后按照生日的大小依次输出身份证。

代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int m=scanner.nextInt();
        String []a=new String[m];
        for (int i=0;i<m;i++){
            a[i]=scanner.next();        //输入数据
        }
        String []b=new String[m];
        for (int j=0;j<m;j++){
            b[j]=a[j].substring(6,14);  //截取生日
        }
        Arrays.sort(b);     //对生日进行排序
        Arrays.sort(a);     //对身份证的前数字的大小来排序
        for (int k=m-1;k>=0;k--){
            for (int n=m-1;n>=0;n--){
                if (a[n].substring(6,14).equals(b[k])){ //依次输出身份证排序大且生日排序大的身份证
                    System.out.println(a[n]);
                }
            }
        }
    }
}