10972번: 다음 순열

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


$O(n)$

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