10972번: 다음 순열
첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -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 (next_permutation(a.begin(),a.end())) {
for (int i=0; i<n; i++) {
cout << a[i] << ' ';
}
} else {
cout << "-1";
}
cout << '\n';
return 0;
}
'Problem set' 카테고리의 다른 글
[백준] 10974 모든 순열 (0) | 2021.01.21 |
---|---|
[백준] 10973 이전 순열 (0) | 2021.01.21 |
[백준] 15666 N과 M (12) (0) | 2021.01.21 |
[백준] 15665 N과 M (11) (0) | 2021.01.21 |
[백준] 15664 N과 M (10) (0) | 2021.01.21 |