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

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

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

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

输入格式:

第一行输入一个N，代表C~K导出的名单共有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

代码长度限制                                                            16 KB
时间限制                                                               400 ms
内存限制                                                                64 MB

代码如下：

import java.util.*;

public class Main{
	public static void main(String args[]) {
		Scanner scan = new Scanner(System.in);
		int n = Integer.parseInt(scan.nextLine());
		HashMap<String,String> map  = new HashMap<String,String>();
		for(int i = 0;i < n;i++ ) {
			String s = scan.nextLine();
			map.put(s.substring(0,4), s.substring(4));
		}
		System.out.println(map.size());
		TreeSet<String> sortedset = new TreeSet<String>(map.keySet());
		for(String key:sortedset) {
			System.out.println(key + map.get(key));
		}
		scan.close();
	}
}