蓝桥杯 算法提高JAVA题解:身份证排序

试题 算法提高 身份证排序

两种重写方法:用时和内存占用都差不多

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述
　　安全局搜索到了一批(n个)身份证号码，希望按出生日期对它们进行从大到小排序，如果有相同日期，则按身份证号码大小进行排序。身份证号码为18位的数字组成，出生日期为第7到第14位
输入格式 　　第一行一个整数n，表示有n个身份证号码 　　余下的n行，每行一个身份证号码。 输出格式
　　按出生日期从大到小排序后的身份证号，每行一条 样例输入 5 466272307503271156 215856472207097978
234804580401078365 404475727700034980 710351408803093165
样例输出
404475727700034980 234804580401078365 215856472207097978
710351408803093165 466272307503271156
数据规模和约定 　　n<=100000

方法1
import java.util.*;
import java.util.Scanner;
class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();//n个身份证号码
        String nums[]=new String[n];
        for (int i=0;i<n;i++){
            nums[i]=sc.next();
        }
        Arrays.sort(nums, new Comparator<String>() {
            @Override
            public int compare(String a, String b) {
                if(!(a.substring(6,14)).equals((b).substring(6,14))){
                    return b.substring(6,14).compareTo(a.substring(6,14));
                }else return b.compareTo(a);
            }

            @Override
            public boolean equals(Object o) {
                return false;
            }
        });
        for (String i :
                nums) {
            System.out.println(i);
        }
    }
}

//方法2
import java.util.*;
        import java.util.Scanner;
class Main{
    static Comparator<String> cmp=new Comparator<String>() {
        @Override
        public int compare(String s, String t1) {
            String a=s.substring(6,14);
            String b = t1.substring(6, 14);
            if (!a.equals(b)){
                return b.compareTo(a);
            }else return t1.compareTo(s);
        }
    };
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();//n个身份证号码
        List<String> list = new ArrayList<>();
        for (int i=0;i<n;i++){
            list.add(sc.next());
        }
        Collections.sort(list,cmp);
        for (String i :
                list) {
            System.out.println(i);
        }
    }
}