10973번: 이전 순열

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

$O(n)$

#include<cstdio>
#include<algorithm>
using namespace std;
int a[10000], n;
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; i++) scanf("%d", a + i);
    if (prev_permutation(a, a + n))
        for (int i = 0; i < n; i++) printf("%d ", a[i]);
    else puts("-1");
    return 0;
}