Published 2021. 1. 21. 23:34
 

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
복사했습니다!