BOJ : 1015 수열 정렬

문제 : https://www.acmicpc.net/problem/1015

입력으로 주어진 배열 A의 index가 수열 P에 해당됩니다.

그렇기 때문에 pair로 묶어 정렬했을 때 i값이 배열 B에 해당하는 수열 P가 됩니다.

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

int N, B[51];
vector<pair<int, int>> v;

int main(){
    scanf("%d",&N);
    for(int i=0;i<N;i++){
        int a;
        scanf("%d",&a);
        v.push_back(make_pair(a, i));
    }
    sort(v.begin(), v.end());
    for(int i=0;i<N;i++)
        B[v[i].second] = i;
    
    for(int i=0;i<N;i++)
        printf("%d ",B[i]);
    
}