題目描述

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

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

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

輸入格式

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

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

輸出格式

前一個(gè)排列

輸入輸出樣例

輸入 #1復(fù)制

3 1 3 2

輸出 #1復(fù)制

1 2 3

說(shuō)明/提示

若當(dāng)前排列已經(jīng)是第一個(gè)，則輸出'ERROR'（引號(hào)不輸出）

[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; }

總結(jié)

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

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