[백준,c++] 1015번 - 수열 정렬

1015번: 수열 정렬

 

//  Copyright © 2021 안주형. All rights reserved.
//
//  https://www.acmicpc.net/problem/1015
//  BOJ1015 수열 정렬
 
#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
 
    int A; //배열의 크기
    cin >> A;
    vector<int>arr_value;
    vector<int>arr_index;
    vector<int>ans;
    for (int i = 0; i < A; i++) {
        int number;
        cin >> number;
        arr_value .push_back(number);
        arr_index.push_back(number);
 
    }
    sort(arr_index.begin(), arr_index.end());
 
    for (int i = 0; i < A; i++) {
        for (int j = 0; j < A; j++) {
            if (arr_value[i] == arr_index[j]) {
                ans.push_back(j);
                arr_index[j] = -1;    //먼저 나오는 똑같은 값을  인덱스로 판단할수 있기때문에 값 변경.
                break;        
            }
        }
    }
    for (int i = 0; i < A; i++) {
        cout << ans[i]<<" ";
    }
}