19_pair_2.cpp

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

bool myCompare(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<(sizeof(arr)/sizeof(arr[0]));i++){
        v.push_back(make_pair(arr[i],i));
    }

    // for(auto a:v){
    //     cout<<a.first<<" "<<a.second<<"    ";
    // }cout<<endl;

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

    // for(auto a:v){
    //     cout<<a.first<<" "<<a.second<<"    ";
    // }cout<<endl;

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

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