1015번 - 수열 정렬

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

1015번: 수열 정렬

#include <iostream>
#include <algorithm>
using namespace std;
pair<int, int> P[51];
int arr[51];
int main()
{
  int N;
  cin >> N;
  for(int i=0; i<N; i++)
  {
    cin >> P[i].first;
    P[i].second = i;
  }

  //P의 first를 기준으로 정렬
  sort(P, P+N);
  //P의 second의 순서대로 arr에 저장
  for(int i=0; i<N; i++)
    arr[P[i].second] = i;
  for(int i=0; i<N; i++)
    cout << arr[i] << " ";
  return 0;
}