今天是5.20？！沒關系，這不影響單身的我們繼續(xù)寫題QAQ

題目描述

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

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

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

輸入格式

第一行一個整數N

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

輸出格式

前一個排列

輸入輸出樣例

輸入 #1

3 1 3 2

輸出 #1

1 2 3

代碼如下：（全排）

import itertoolsn = int(input()) lst = list(map(str, input().split())) lst2 = list(itertools.permutations(lst))for i in range(len(lst2)):lst2[i] = list(lst2[i])lst2.sort() for i in range(len(lst2)):if lst == lst2[i] and i == 0:print('ERROR')breakelif lst == lst2[i] and i != 0:for j in lst2[i - 1]:print(' '.join(map(str, j)), end=' ')break

總結

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

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