输出全排列 pta python

输入整数n（3<=n<=7）,编写程序输出1,2,...,n整数的全排列，按字典序输出。

输入格式:

一行输入正整数n。

输出格式:

按字典序输出1到n的全排列。每种排列占一行，数字间无空格。

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

123
132
213
231
312
321

代码如下：

import random
n=int(input())
s=1
t=[]
for i in range(1,n+1):
    s*=i# 计算排列总数
    t.append(str(i)) #join函数接收对象为string才可以连接
m=set()#包含不重复元素
while len(m)<s:
    random.shuffle(t)#随机打乱元素
    m.add("".join(t))#连接单个字符加入集合中
m=sorted(m)#对集合中元素排列
for i in range(0,s):
    print(m[i])#集合访问元素输出，不是c语言数组噢