经过不懈的努力,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 Person {
private String num;
private String name;
private int age;
private String gender;
public Person(String num, String name, int age, String gender) {
this.num = num;
this.name = name;
this.age = age;
this.gender = gender;
}
public String getNum() {
return num;
}
public void setNum(String num) {
this.num = num;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getGender() {
return gender;
}
public void setGender(String gender) {
this.gender = gender;
}
@Override
public int hashCode() {
return Objects.hash(num, name, age, gender);
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (obj == null || getClass() != obj.getClass()) return false;
Person person = (Person) obj;
return age == person.age &&
Objects.equals(num, person.num) &&
Objects.equals(name, person.name) &&
Objects.equals(gender, person.gender);
}
@Override
public String toString() {
return num + " " + name + " " + age +
" " + gender;
}
}
public class Main {
public static void main(String[] args) {
Set<Person> personSet = new HashSet<>();
Scanner cin = new Scanner(System.in);
int n = cin.nextInt();
for (int i = 0; i < n; i ++ ) {
String num = cin.next(), name = cin.next();
int age = cin.nextInt();
String gender = cin.next();
Person person = new Person(num, name, age, gender);
personSet.add(person);
}
List<Person> personList = new ArrayList<>();
for (Person person:personSet) {
personList.add(person);
}
personList.sort(new Comparator<Person>() {
@Override
public int compare(Person o1, Person o2) {
return o1.getNum().compareTo(o2.getNum());
}
});
System.out.println(personList.size());
for (int i = 0; i < personList.size(); i ++ ) {
System.out.println(personList.get(i));
}
}
}