站外求助!!!
查看原帖
站外求助!!!
1383211
Shtibididobdobdob楼主2024/10/20 11:30

这题求代码,我真不会了qwq: 描述 哈利波特所在的霍格沃茨魔法学院拥有 N 名学生(1≤N≤5000),每位学生都有一个不同于其他同学的独特学号Si。学院计划根据学号将学生分配到不同K个班级中,每个班级有一个唯一的编号(0到k-1)。每位学生的学号除以班级数量K所得的余数将决定他们被分配到哪个班级(也就是Si​%K的值就是第i个同学所分配到的班级)。 任务是,给定一组学生的学号,找出最小的班级数量K,以确保没有两名或两名以上的学生被分配到同一个班级。 输入 第一行包含一个正整数N,表示学生的数量。 接下来的N行每行包含一个整数,代表一位学生的学号。 输出 输出一个整数,即满足条件的最小班级数量K。

输入样例 1 
5 
4 
6 
9 
10 
13 
输出样例 1
8
2024/10/20 11:30
加载中...