#include <iostream>
#include <algorithm>
#include <vector>
using namespace std; // 使用命名空间std
int main()
{
const int n = 5;
vector<int> data = { 42, 17, 8, 56, 23 }; // 一组数据
// 使用pair存储元素值和下标
vector<pair<int, int>> xiabiao;
for (int i = 0; i < n; ++i)
{
xiabiao.push_back(make_pair(data[i], i));
}
// 对indexedData进行排序,按元素值从大到小排序
sort(xiabiao.rbegin(), xiabiao.rend());
// 输出排序后的元素及其在原数组中的下标
cout << "排序后的数值" << endl;
for (const auto& element : xiabiao) {
cout << "元素 " << element.first << " | 初始位置为: " << element.second << endl;
}
return 0;
}
#include <algorithm>
#include <vector>使用了两个新的头文件用于标注