蓝桥杯算法提高VIP-身份证排序（java代码）

解题思路:
        调用java自带的排序函数就可以，因为不是单纯的大小比较，需要自己设定一个比较器传入java自带的排序函数中
注意事项:
        没什么注意事项
参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		//创建一个比较器来作为collections.sort的参数，由于需要身份证从大到小排序，
		//所以o1在题中的比较规则中大于o2时返回-1，等于是返回0，小于时返回1
		Comparator<String> comparator = new Comparator<String>() {
			@Override
			public int compare(String o1, String o2) {
				String s1 = o1.substring(6, 14);//记录o1生日
				String s2 = o2.substring(6, 14);//记录o2生日
				if (s1.equals(s2)) {//如果生日相等就比较身份证
					return o2.compareTo(o1);
				} else {//生日不相等就比较生日
					return s2.compareTo(s1);
				}
			}
		};
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		ArrayList<String> string = new ArrayList<String>();
		//将数据添加到集合string中
		for (int i = 0; i < n; i++) {
			string.add(scanner.next());
		}
		//调用java自带的排序函数
		Collections.sort(string, comparator);
		//将排序完的集合输出
		for (String string2 : string) {
			System.out.println(string2);
		}
	}
}