用c++ 题目描述 有一个无限长的楼梯，上面有很多级。目前有n个人站在楼梯上，第i个人站在第x[i]级楼梯上。现在要求每一级最多只能站一个人，于是有些人就需要往上爬楼梯。注意：只可以往上爬不可以往下走。每人每步恰好向上走一级，请问所有人合在一起至少要走几步，才能使每个人都占有不同的位置？ 输入输出格式 输入格式 输入文件为ladder.in 第一行输入一个正整数n，第二行输入n个正整数代表每个人的初始位置，均不超过n。 输出格式 输出文件为ladder.out 输出一个整数 输入输出样例 输入样例#1: 4 1 1 3 2 输出样例#1: 3 输入样例#2: 5 3 3 3 3 3 输出样例#2: 10 输入样例#3: 无 输出样例#3: 无 说明 对于50%数据，n<=100 对于100%数据，n<=200000

你好！根据题目描述，我们需要计算所有人合在一起至少要走几步，才能使每个人都占有不同的位置。你的第一个测试用例中有4个人，他们的初始位置分别是1、1、3、2。我们可以采取贪心的策略来解决这个问题。首先，我们需要统计每个位置上有多少人。然后，对于每个位置上有多于一个人的情况，我们需要将其中的一个人移动到相邻的更高的位置上。具体的步骤如下：

1. 将每个位置上的人数统计出来，保存在一个数组中。
2. 遍历数组，对于每个位置上有多于一个人的情况，将其中的一个人移动到相邻的更高的位置上。
3. 计算移动的总步数，即为所有人合在一起至少要走的步数。

下面是一个可能的 C++ 实现：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> positions(n);
    for (int i = 0; i < n; i++) {
        cin >> positions[i];
    }

    vector<int> count(n + 1, 0);
    for (int i = 0; i < n; i++) {
        count[positions[i]]++;
    }

    int steps = 0;
    for (int i = 1; i <= n; i++) {
        if (count[i] > 1) {
            steps += count[i] - 1;
            count[i + 1] += count[i] - 1;
        }
    }

    cout << steps << endl;

    return 0;
}

这个实现中，我们使用了一个 `count` 数组来统计每个位置上有多少人。然后，我们遍历这个数组，对于每个位置上有多于一个人的情况，我们将其中的一个人移动到相邻的更高的位置上，并记录移动的总步数。最后，输出移动的总步数。

希望能帮到你！如果还有其他问题，请随时问。