现有一个整数数组 arr ,请将数组中的每个元素替换成他们排序后的序号。序号编号的规则如下: 序号从 1 开始编号; 一个元素越大序号越大,若两个元素相等,则序号相同; 每个数字的序号都应当尽可能的小。 输入输出格式 输入格式 第一行有一个整数 arrSize ,表示数组 arr 的大小; 第二行有 arrSize 个整数,分别表示数组 arr 的所有元素,每个整数用一个空格隔开。 输出格式 一行输出数组 arr 中元素排序后的序号,有 arrSize 个整数,每个整数用一个空格隔开。用c++
时间: 2024-01-22 18:17:42 浏览: 26
以下是C++的实现代码:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> nums(n);
for (int i = 0; i < n; i++) {
cin >> nums[i];
}
vector<int> sortedNums(nums);
sort(sortedNums.begin(), sortedNums.end());
unordered_map<int, int> rank;
for (int i = 0; i < n; i++) {
if (rank.find(sortedNums[i]) == rank.end()) {
rank[sortedNums[i]] = i + 1;
}
}
for (int i = 0; i < n; i++) {
cout << rank[nums[i]] << " ";
}
cout << endl;
return 0;
}
```
首先读入整数数组,并将其存入 `nums` 中。然后将 `nums` 复制到 `sortedNums` 中,并对 `sortedNums` 进行排序。接着使用哈希表 `rank` 存储每个数字的序号,然后遍历原始数组 `nums`,输出每个元素排名即可。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![7z](https://img-home.csdnimg.cn/images/20210720083312.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)