7-9 字典序部分全排列

7-9 字典序部分全排列 (10 分)

选择整数1至n中m个数进行字典序全排列。
输入格式:

输入整数 n，m，0<m<n<10 。
输出格式:

输出所有m个数不重复的全排列，每一行输出一种排列情况，所有的排列情况按字典序输出。最后一行输出全排列的总数。
输入样例:

3 2
结尾无空行

输出样例:

注意：除了输出的最后一行，其余每行最后有一个空格

1 2
1 3
2 1
2 3
3 1
3 2
6
结尾无空行

import random
n,m=map(int,input().split())
data=[]
data1=[]
for i in range(1000):
    for j in range(100):
        tmp=random.randint(1,n)
        if tmp not in data1 and len(data1)!=m:
            data1.append(tmp)
    if data1 not in data:
        data.append(data1)
    data1=[]
data.sort()
for i in data:
    for j in i:
        print(j,end=' ')
    print()
print(len(data))

玩赖的哈哈