[BOJ]1015-수열 정렬

#include<iostream>
#include<algorithm>
using namespace std;
 
int main() {
    pair<int, int> A[50];
    int Size, B[50];
    
    cin >> Size;
    for (int i = 0; i < Size; ++i) {
        cin >> A[i].first;
        A[i].second = i;
    }
    sort(A, A + Size);
    for (int i = 0; i < Size; ++i) 
        B[A[i].second] = i;
 
    for (int i = 0; i < Size; ++i) cout << B[i] << " ";
 
}

A[i].first를 하면 첫 번째에 <int, int>에서 첫번째에 데이터가 들어가게 됩니다.

예를 들어 설명하면,

2, 3, 1이 입력이 들어오면 밑과 같이 됩니다.

A[0] = < 2, 0 >

A[1] = < 3. 1 >

A[2] = < 1. 2 >

위를 sort를 써서 정렬하면

A[0] = < 1, 2 >

A[1] = < 2, 0 >

A[2] = < 3, 1 >

이렇게 됩니다.

이걸 B[A[i].second]를 하게 되면 i 값이 배열 B에 해당하는 P가 됩니다.

감사합니다.