现有一个整数数组 arr ，请将数组中的每个元素替换成他们排序后的序号。序号编号的规则如下： 序号从 1 开始编号； 一个元素越大序号越大，若两个元素相等，则序号相同； 每个数字的序号都应当尽可能的小。 输入输出格式 输入格式 第一行有一个整数 arrSize ，表示数组 arr 的大小； 第二行有 arrSize 个整数，分别表示数组 arr 的所有元素，每个整数用一个空格隔开。 输出格式 一行输出数组 arr 中元素排序后的序号，有 arrSize 个整数，每个整数用一个空格隔开。

这道题可以先将数组排序并去重，然后将每个元素替换成它在排好序的数组中的下标加一。具体实现如下：

arr_size = int(input())
arr = list(map(int, input().split()))

# 对数组排序并去重
sorted_arr = sorted(list(set(arr)))

# 使用字典存储每个元素的序号
index_dict = {value: index+1 for index, value in enumerate(sorted_arr)}

# 输出每个元素的序号
for num in arr:
    print(index_dict[num], end=' ')

时间复杂度为 $O(nlogn)$，其中 $n$ 是数组的大小。

相关问题

现有一个整数数组 arr ，请将数组中的每个元素替换成他们排序后的序号。序号编号的规则如下： 序号从 1 开始编号； 一个元素越大序号越大，若两个元素相等，则序号相同； 每个数字的序号都应当尽可能的小。

好的，这个问题我可以回答。这是一个比较简单的题目，可以用哈希表来解决。遍历整个数组，对每个元素进行计数，然后将数组进行排序，再根据排序后的数组对每个元素进行序号编号，最后将编号后的序列返回即可。

以下是代码示例：

def array_rank_transform(arr):
    count = {}
    for num in arr:
        if num not in count:
            count[num] = 1
        else:
            count[num] += 1

    sorted_arr = sorted(arr)
    rank = {}
    r = 1
    for num in sorted_arr:
        if num not in rank:
            rank[num] = r
            r += count[num]

    return [rank[num] for num in arr]

这个函数的时间复杂度为 $O(nlogn)$，空间复杂度为 $O(n)$，其中 $n$ 是数组的长度。

c++现有一个整数数组 arr ，请将数组中的每个元素替换成他们排序后的序号。序号编号的规则如下： 序号从 1 开始编号； 一个元素越大序号越大，若两个元素相等，则序号相同； 每个数字的序号都应当尽可能的小。

好的，这是一个简单的算法题。我来为您提供解决方案。

可以使用一个 map 来存储每个不同的数值和其对应的序号。然后遍历数组，将数组中的每个元素替换为其对应的序号即可。

以下是 C++ 的代码实现：

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

using namespace std;

int main() {
    vector<int> arr = {1, 4, 2, 3, 5, 2};
    map<int, int> mp;
    vector<int> sortedArr(arr);
    sort(sortedArr.begin(), sortedArr.end());

    int idx = 0;
    for (int i = 0; i < sortedArr.size(); i++) {
        if (mp.find(sortedArr[i]) == mp.end()) {
            mp[sortedArr[i]] = ++idx;
        }
    }

    for (int i = 0; i < arr.size(); i++) {
        arr[i] = mp[arr[i]];
    }

    for (int i = 0; i < arr.size(); i++) {
        cout << arr[i] << " ";
    }
    cout << endl;

    return 0;
}

输出结果为：`1 4 2 3 5 2` 对应的序号为 `1 4 2 3 5 2`。