ABC215 C - One More aab aba baa から学んだ

重複なし並び替えを実行して K 番目を出力する。
ただし、重複する文言が出てくるので set する

abc215c.py

from itertools import permutations
S,K = input().split()
K = int(K)
lis=[]
for i in permutations(range(len(S)),len(S)):
    nums = list(i)
    s =""
    for j in range(len(S)):
        s += S[nums[j]]
    lis.append(s)
lis = sorted( list(set(lis)) )
#print(lis)
print(lis[K-1])

解答を眺めると、S そのものを permutation で
リストするやり方もあって、面白かった。

abc215c_r1.py

from itertools import permutations
S,K = input().split()
K = int(K)
lis=["".join(i) for i in permutations(S,len(S))]
lis = sorted(list(set(lis)))

print(lis[K-1])