題目描述

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

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

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

輸入輸出格式

輸入格式：

第一行一個整數N

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

輸出格式：

前一個排列

輸入輸出樣例

輸入樣例#1：
3 1 3 2 輸出樣例#1：
1 2 3

說明

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

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

? 注意：于是他希望得到 原定順序 的 前一個字典序的序列。

#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+0,a+n)) //字典序的前一個是否存在cout<<"ERROR";elsefor(int i=0;i<n;i++)cout<<a[i]<<" ";return 0; }

總結

以上是生活随笔為你收集整理的P2525 Uim的情人节礼物·其之壱的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。