[1015] 수열 정렬

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

1015번: 수열 정렬

<문제>

수가 작고/수가 같으면 인덱스가 작은순서로 정렬해주면 된다.

nlogn으로 구현할 수 있지만, n^2이어도 n<=50이라 시간초과를 염려할 필요는 없겠다.

 

<소스코드>

#include <bits/stdc++.h>
using namespace std;
int n, b[51];
using pi = pair<int, int>;
priority_queue<pi, vector<pi>, greater<pi>> q;
int main(void) {
    cin >> n;
    int i, j;
    for (i = 0; i < n; i++) {
        int x;
        cin >> x;
        q.push({x, i});
    }
    memset(b, -1, sizeof(b));
    for (i = 0; i < n; i++) {
        auto cur = q.top();
        q.pop();
        b[cur.second] = i;
    }
    for (i = 0; i < n; i++) cout << b[i] << " ";
    return 0;
}