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

本文介绍了一个编程问题,C~K作为班主任需要从教务系统中清理重复的学生名单。通过Java代码,使用HashSet来判断和存储不重复的学生信息,最后按学号排序输出。

经过不懈的努力,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 get
### PTA 实验 7-1 SDUT 判断素数 为了实现求小于 `n` 的所有素数并按每行10个显示的功能,可以采用埃拉托斯特尼筛法来高效地找出这些素数。该算法通过标记不大于给定上限的所有合数,剩下的未被标记的数字即为素数。 #### 使用埃拉托斯特尼筛法寻找素数 ```python def sieve_of_eratosthenes(limit): primes = [] is_prime = [True] * (limit + 1) p = 2 while p * p <= limit: if is_prime[p]: for i in range(p * p, limit + 1, p): is_prime[i] = False p += 1 for p in range(2, limit + 1): if is_prime[p]: primes.append(p) return primes ``` 此函数实现了埃拉托斯特尼筛法,并返回一个小于等于指定界限 `limit` 的所有素数列表[^1]。 #### 输出格式化 一旦获得了所有的素数,就可以编写另一个辅助函数用于打印这些素数,使得它们能够按照每行最多十个的形式展示: ```python def print_primes(prime_list): count = 0 for prime in prime_list: print(f"{prime:<6}", end='') count += 1 if count % 10 == 0: print() # 换行 ``` 这段代码遍历传入的素数列表并将每个素数左对齐输出,在累积到第十个时换行继续下一行输出。 最后,将上述两个部分结合起来形成完整的解决方案如下所示: ```python if __name__ == "__main__": n = int(input("请输入一个正整数作为上限: ")) primes_below_n = sieve_of_eratosthenes(n - 1) print_primes(primes_below_n) ``` 以上程序会提示用户输入一个正整数值 `n` ,之后计算并显示出所有严格小于 `n` 的素数,遵循题目要求以每行不超过十个项目的方式呈现结果。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值