经过不懈的努力,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();
}
}
?