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

现在他要统计班里学生的名单，但是C~K在教务系统中导出班级名单时出了问题，发现会有同学的信息重复，现在他想把重复的同学信息删掉，只保留一个，
但是工作量太大了，所以找到了会编程的你，你能帮他解决这个问题吗？

输入格式:

第一行输入一个N，代表C~K导出的名单共有N行（N<100000）.

接下来的N行，每一行包括一个同学的信息，学号 姓名 年龄 性别。

输出格式:

第一行输出一个n，代表删除重复名字后C~K的班级共有几人。

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

输入样例:

6
0001 MeiK 20 M
0001 MeiK 20 M
0002 sdk2 21 M
0002 sdk2 21 M
0002 sdk2 21 M
0000 blf2 22 F

输出样例:

3
0000 blf2 22 F
0001 MeiK 20 M
0002 sdk2 21 M

解答思路

import java.util.*;

class Student {

String id, name;

int age;

char sex;

public Student(String id, String name, int age, char sex) {

super();

this.id = id;

this.name = name;

this.age = age;

this.sex = sex;

}

@Override

public String toString() {

return id + " " + name + " " + age + " " + sex;

}

}

public class Main {

public static void main(String[] args) {

Scanner reader = new Scanner(System.in);

HashMap<String, Student> stumap = new HashMap<String, Student>();

int n = reader.nextInt();

while(n-- > 0) {

Student stu = new Student(reader.next(), reader.next(), reader.nextInt(), reader.next().charAt(0));

stumap.put(stu.id, stu);

}

Set<String> keySet = stumap.keySet();

ArrayList<String> list = new ArrayList<String>(keySet);

Collections.sort(list);

System.out.println(stumap.size());

for(String i : list) {

System.out.println(stumap.get(i));