【Python】P2524 Uim的情人节礼物·其之弐

题目描述

前传：详见洛谷P2525

Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。

Uim现在想知道，他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。

输入格式

第一行一个整数N，表示有N个数。

第二行一个整数X，表示给出的排列。

输出格式

一个整数，表示是第几小的字典序。

输入输出样例

输入 #1

3
231

输出 #1

4

说明/提示

1<=N<=9

输入的排列没有空格

代码如下：

import itertools


n = int(input())
s = input()
lst = []
for i in range(n):
    lst.append(s[i])
lst2 = list(itertools.permutations(lst))
lst2.sort()
for i in range(len(lst2)):
    if list(lst2[i]) == lst:
        print(i + 1)
        break