题目 1568: 蓝桥杯算法提高VIP-身份证排序

最新推荐文章于 2025-12-12 16:31:11 发布

原创最新推荐文章于 2025-12-12 16:31:11 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯

蓝桥杯同时被 2 个专栏收录

3 篇文章

订阅专栏

#排序

3 篇文章

订阅专栏

该代码示例展示了一个Java程序，它读取用户输入的字符串列表，并使用自定义的Comparator进行排序。Comparator比较字符串时，重点关注每个字符串的第6到14个字符。如果这两个子串相等，则根据原始字符串的自然顺序进行排序；否则，根据子串进行排序。最后，程序打印出排序后的字符串列表。

排序重写Comparator就行了没什么特殊的

public class C1568 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();

        ArrayList<String> list = new ArrayList();
        for (int i = 0; i <= n-1 ; i++){
            list.add(input.next());
        }

        list.sort(new Comparator<String>(){
            public int compare(String o1,String o2){
                String bir1 = o1.substring(6,14);
                String bir2 = o2.substring(6,14);
                if(bir2.equals(bir1)) return o2.compareTo(o1);
                else return bir2.compareTo(bir1);
            }
        });

        for(String res : list){
            System.out.println(res);
        }
    }
}