7-12 sdut-Collection-sort--C~K的班级(II)(java for PTA)

经过不懈的努力,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

java 复制代码
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();
    }
}
相关推荐
星火开发设计3 分钟前
命名空间 namespace:解决命名冲突的利器
c语言·开发语言·c++·学习·算法·知识
小北方城市网4 分钟前
RabbitMQ 生产级实战:可靠性投递、高并发优化与问题排查
开发语言·分布式·python·缓存·性能优化·rabbitmq·ruby
爱学习的阿磊9 分钟前
C++中的策略模式应用
开发语言·c++·算法
nbsaas-boot9 分钟前
如何进行 Vibe Coding:从“灵感驱动”到“可交付工程”的方法论
java·ai编程
郝学胜-神的一滴10 分钟前
Python中的bisect模块:优雅处理有序序列的艺术
开发语言·数据结构·python·程序人生·算法
Remember_99313 分钟前
Spring 事务深度解析:实现方式、隔离级别与传播机制全攻略
java·开发语言·数据库·后端·spring·leetcode·oracle
看得见的风15 分钟前
Claude Code + CCR配置(含OpenRouter、GLM、Kimi Coding Plan)
开发语言
L_090717 分钟前
【Linux】进程状态
linux·开发语言·c++
roman_日积跬步-终至千里17 分钟前
【Java并发】用 JMM 与 Happens-Before 解决多线程可见性与有序性问题
java·开发语言·spring
空空kkk17 分钟前
SSM项目练习——hami音乐(三)
java·数据库