7-2 sdut-Map-Sort--C~K的班级（III） --笔记篇

题目

经过不懈的努力，CXK终于当上了班主任。

现在他要统计班里学生的名单，但是CXK在教务系统中导出班级名单时出了问题，发现有学号相同的学生。学号相同，代表同一个学生。（如果学号相同，后来读入的学生信息会覆盖已有的学生信息）

但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？

输入格式:
第一行输入一个N，代表CXK导出的名单共有N行。

接下来的N行，每一行包括一个学生的信息，数据之间用1个空格分隔，如：学号 姓名 年龄 性别。

输出格式:
第一行输出一个n，代表数据处理之后C~K的班级共有几人。

接下来的n行，按照学号从小到大的顺序输出每一个学生的信息。

输入样例:
6
0001 MeiK 20 M
0001 Anna 20 M
0002 sdk2 21 M
0002 Chris 21 M
0002 Kare 21 M
0000 blf2 22 F
输出样例:
3
0000 blf2 22 F
0001 Anna 20 M
0002 Kare 21 M

代码

import java.util.*;
class cp implements Comparator<String>{
    public  int compare(String o1,String o2){
        return o1.compareTo(o2);
    }
}
public class Main{
    public static void main(String args[]) {
        Scanner in = new Scanner(System.in);
        Map<String,String>p=new HashMap<>();
        int m=in.nextInt();
        in.nextLine();
        while (m>0){
            String r=in.nextLine();
            p.put(r.substring(0,4),r.substring(4));
            m--;
        }
        ArrayList<String> l=new ArrayList<>(p.keySet());
        l.sort(new cp());

        System.out.println(p.size());
        for (String i:l)
            System.out.println(i+p.get(i));
    }
}

笔记

1. 和II一样的套路，把数组换成map。