c++现有一个整数数组 arr ,请将数组中的每个元素替换成他们排序后的序号。序号编号的规则如下: 序号从 1 开始编号; 一个元素越大序号越大,若两个元素相等,则序号相同; 每个数字的序号都应当尽可能的小。 输入输出格式 输入格式 第一行有一个整数 arrSize ,表示数组 arr 的大小; 第二行有 arrSize 个整数,分别表示数组 arr 的所有元素,每个整数用一个空格隔开。 输出格式 一行输出数组 arr 中元素排序后的序号,有 arrSize 个整数,每个整数用一个空格隔开。 输入输出样例1 输入 4 40 10 20 30 输出 4 1 2 3
时间: 2024-02-16 16:00:16 浏览: 36
这是一道算法题,可以使用排序算法解决。下面是 C++ 代码实现:
```cpp
#include <iostream>
#include <algorithm>
#include <unordered_map>
using namespace std;
int main() {
int arrSize;
cin >> arrSize;
int arr[arrSize];
for (int i = 0; i < arrSize; ++i) {
cin >> arr[i];
}
// 对数组进行排序,并记录每个元素的序号
int sort_arr[arrSize];
copy(arr, arr + arrSize, sort_arr);
sort(sort_arr, sort_arr + arrSize);
unordered_map<int, int> rank;
for (int i = 0; i < arrSize; ++i) {
if (!rank.count(sort_arr[i])) {
rank[sort_arr[i]] = i + 1;
}
}
// 输出每个元素的序号
for (int i = 0; i < arrSize; ++i) {
cout << rank[arr[i]] << ' ';
}
cout << endl;
return 0;
}
```
输入样例:
```
4
40 10 20 30
```
输出样例:
```
4 1 2 3
```
阅读全文