数组排序后的序号 任务描述 提交记录 编程语：C++ 难度：简单 单个测试集评测时长限制：3秒 题目描述 现有一个整数数组 arr ，请将数组中的每个元素替换成他们排序后的序号。序号编号的规则如下： 序号从 1 开始编号； 一个元素越大序号越大，若两个元素相等，则序号相同； 每个数字的序号都应当尽可能的小。

好的，下面是一份C++的代码示例，可以实现对给定整数数组的排序并替换成排序后的序号：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> arr = {3, 2, 2, 1};
    vector<int> sortedArr(arr.begin(), arr.end());
    sort(sortedArr.begin(), sortedArr.end());
    sortedArr.erase(unique(sortedArr.begin(), sortedArr.end()), sortedArr.end());
    for (int i = 0; i < arr.size(); i++) {
        int index = lower_bound(sortedArr.begin(), sortedArr.end(), arr[i]) - sortedArr.begin();
        cout << index + 1 << " ";
    }
    cout << endl;
    return 0;
}

这份代码使用了STL容器和算法，实现了排序以及替换成序号的功能。具体实现步骤如下：

1. 定义一个整数数组 `arr`，存储需要排序的整数序列。
2. 将 `arr` 复制到一个新的容器 `sortedArr` 中，并对其进行排序。
3. 利用 `unique` 函数将 `sortedArr` 中的重复元素去掉。
4. 遍历 `arr`，对于每个元素，使用 `lower_bound` 函数在 `sortedArr` 中查找其在排序后的序列中的位置，并输出其序号（位置+1）。

这份代码是一份简单的示例，可以供你参考和借鉴。如果你有任何问题或需要进一步的帮助，请随时提出。