48_vector_pair.cpp

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(pair<int, int> p1, pair<int, int> p2)
{
    return p1.first < p2.first;
}

int main()
{

    int arr[] = {10, 16, 7, 14, 5, 3, 12, 9};

    vector<pair<int, int>> v;
    for (int i = 0; i < 8; i++)
    {
        v.push_back(make_pair(arr[i], i));
    }

    sort(v.begin(), v.end(), compare);

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

    return 0;
}