題目描述

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

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

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

輸入格式

第一行一個整數(shù)N

第二行N個整數(shù)，表示原定排列

輸出格式

前一個排列

輸入輸出樣例

輸入 #1復制

3 1 3 2

輸出 #1復制

1 2 3

說明/提示

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

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

上代碼：

#include<bits/stdc++.h> using namespace std; int n,a[10000]; int main() {cin>>n;for(int i=0;i<n;i++) //讀入數(shù)據(jù)cin>>a[i];if(prev_permutation(a,a+n)) //如果為真就輸出數(shù)組for(int i=0;i<n;i++)cout<<a[i]<<" ";else cout<<"ERROR"; //否則輸出ERRORcout<<endl;return 0; }

總結

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

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