今天是5.20?!没关系,这不影响单身的我们继续写题QAQ
题目描述
情人节到了,Uim打算给他的后宫们准备情人节礼物。UIm一共有N(1<=N<=9)个后宫妹子(现充去死 挫骨扬灰!)。
为了维护他的后宫的稳定。他通过编程,得出了一个送礼物的最佳顺序。这个我们管不着。
然而他认为,如果什么事情做得太圆满不是什么好事。于是他希望得到 原定顺序 的 前一个字典序的序列。
输入格式
第一行一个整数N
第二行N个整数,表示原定排列
输出格式
前一个排列
输入输出样例
输入 #1
3
1 3 2
输出 #1
1 2 3
代码如下:(全排)
import itertools
n = 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')
break
elif lst == lst2[i] and i != 0:
for j in lst2[i - 1]:
print(' '.join(map(str, j)), end=' ')
break