博客

火车进站-即数的全排列问题

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。
输入描述:
有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。
输出描述:
输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见      sample。
输入示例:
  3
  1 2 3
输出示例:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

代码

#! usr/bin/env python
# -*- coding: utf-8 -*-
list1=[]
list2=[]
list3=[]
print "Enter the number of items"
i=input()
for j in range(i):
    k=input()
    if k<0 or k>