Uim的情人節禮物·其之壱

題目描述

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

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

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

輸入格式

第一行一個整數N

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

輸出格式

前一個排列

樣例 #1

樣例輸入 #1

3 1 3 2

樣例輸出 #1

1 2 3 #include <bits/stdc++.h> using namespace std; #define de(x) cout<<x<<" "; #define Pu puts(""); #define sf(x) scanf("%d",&x); typedef long long ll; const int N=3e6+10,mod=100003; int n,m,ans; int a[N],b[N],c[N]; int main(){cin>>n;for(int i=1;i<=n;i++){sf(a[i])b[i]=i;}int cnt=0,f;do{//剛開始是不做調整cnt++;//判斷這是否是第一個f=1;//判斷是否找到for(int i=1;i<=n;i++){if(b[i]!=a[i]){f=0;break;}}if(f==1&&cnt==1){printf("ERROE\n");return 0;}else if(f==1){for(int i=1;i<=n;i++){printf("%d ",c[i]);}}for(int i=1;i<=n;i++) c[i]=b[i];//記錄上一個}while(next_permutation(b+1,b+n+1)); }

總結

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

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