10973번: 이전 순열
첫째 줄에 입력으로 주어진 순열의 이전에 오는 순열을 출력한다. 만약, 사전순으로 가장 처음에 오는 순열인 경우에는 -1을 출력한다.
www.acmicpc.net
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main() {
int n;
cin >> n;
vector<int> a(n);
for (int i=0; i<n; i++) {
cin >> a[i];
}
if (prev_permutation(a.begin(),a.end())) {
for (int i=0; i<n; i++) {
cout << a[i] << ' ';
}
} else {
cout << "-1";
}
cout << '\n';
return 0;
}'Problem set' 카테고리의 다른 글
| [백준] 10819 차이를 최대로 (0) | 2021.01.21 |
|---|---|
| [백준] 10974 모든 순열 (0) | 2021.01.21 |
| [백준] 10972 다음 순열 (0) | 2021.01.21 |
| [백준] 15666 N과 M (12) (0) | 2021.01.21 |
| [백준] 15665 N과 M (11) (0) | 2021.01.21 |