티스토리 뷰
https://www.acmicpc.net/problem/10973
10973번: 이전 순열
첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다.
www.acmicpc.net
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> v;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
v.push_back(num);
}
if(prev_permutation(v.begin(), v.end())) {
for (int i = 0; i < n; i++)
cout << v[i] << " ";
}else
cout << -1;
}