洛谷-P2525 Uim的情人節禮物·其之壱

原題連結：https://www.luogu.com.cn/problem/P2525

• 題目描述
• 輸入格式
• 輸出格式
• 輸入輸出樣例
• 說明/提示
• C++程式碼

題目描述

情人節到了，Uim打算給他的後宮們準備情人節禮物。UIm一共有N（1<=N<=9）個後宮妹子（現充去死 挫骨揚灰!）。

為了維護他的後宮的穩定。他通過程式設計，得出了一個送禮物的最佳順序。這個我們管不著。

然而他認為，如果什麼事情做得太圓滿不是什麼好事。於是他希望得到 原定順序 的 前一個字典序的序列。

輸入格式

第一行一個整數N

第二行N個整數，表示原定排列

輸出格式

前一個排列

輸入輸出樣例

輸入 #1

3
1 3 2

輸出 #1

1 2 3

說明/提示

若當前排列已經是第一個，則輸出'ERROR'（引號不輸出）

[del]騙分？嗯哼哼。。。[/del]

C++程式碼

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i=0; i<n; ++i)
        cin >> a[i];
    if (prev_permutation(a, a+n))
        for (int i=0; i<n; ++i)
            cout << a[i] << ' ';
    else
        cout << "ERROR";
    cout << endl;
    return 0;
}