c++的一道我不会的题

Question

请问各位老大这道C++怎么写（只要思路）？
开发完火星，华华又在思考，经过 N 年的科技发展，人类一定能建造出星际飞船，带着人类进行深太 宫探索，一艘星际飞船的规模都超过了一个普通超市，里面的宇航员也很多，为了方便管理，每个宇航员 都有自己的编号。 在星际航行时，宇航员们有一个习惯，那就是根据自己的编号选择床号。如果一个宇航员编号是 a， 并且有 0...k-1 一共 k 张床，那么她就会选择 a mod k 号床作为她睡觉的地点。显然，2 个宇航员不能 睡在一张床上。那么给出一些宇航员的编号，请你为她们准备一间卧室，使得里面的床的个数最少。

【输入】
第一行是宇航员的个数 n(1<=n<=5000)；第 2 到第 n+1 行是每个宇航员的编号 Si(1<=Si<=1000000)。

【输出】
仅一行，是最少的床的数目。

【输入样例】
5
4
6
9
10
13
【输出样例】
8

Answer 1

下面是用C++解决此问题的高层概述：

1.读入输入值：宇航员的数量（n）和他们的ID（Si）。
2.初始化一个数组，用于存储ID的模数值。
3.迭代ID，并在数组中存储模数值。
4.将模数值数组按升序排序。
5.初始化一个变量，用于跟踪所需的最大床数。
6.迭代模数值，计算每个模数值所需的床数。
7.所需的最大床数是步骤6计算出的值的最大值。
8.打印步骤7的结果。

这是一个示例实现：

css

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e6 + 10;
int n, a[N], b[N];
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        b[i] = a[i] % n;
    }
    sort(b, b + n);
    int res = 0;
    for (int i = 0; i < n; i++) {
        int t = n - (b[i] - i + n) % n;
        res = max(res, t);
    }
    cout << res << endl;
    return 0;
}