经过不懈的努力,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{private String id;private String name;private int age;private String gender;Student(String id,String name,int age,String gender){this.id=id;this.name=name;this.age=age;this.gender=gender;}public String getId(){return id;}public String getName(){return name;}public int getAge(){return age;}public String getGender(){return gender;}}public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n=sc.nextInt();//创建一个ArrayList用于存储班级学生的信息。//创建一个HashSet以便判断是否重复学生。//利用HashSet来判断学生姓名是否重复,并利用ArrayList存储不重复的学生信息ArrayList<Student> students = new ArrayList<>();HashSet<String> names = new HashSet<>();for(int i=0;i<n;i++){String id = sc.next();String name = sc.next();int age = sc.nextInt();String gender = sc.next();//判断Hash表中是否有这个学生if(!names.contains(name)){names.add(name);students.add(new Student(id,name,age,gender));}}//调用公共父类Collections的sort方法//传入一个对象,和比较器对象(定义比较的方法)//根据学生的学号从小到大排序Collections.sort(students,Comparator.comparing(Student::getId));//输出不重复的同学人数和信息System.out.println(students.size());for (Student student : students) { //遍历这些入ArrayList的学生System.out.println(student.getId() + " " + student.getName() + " " + student.getAge() + " " + student.getGender());}sc.close();}
}