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

最新推荐文章于 2022-05-03 02:31:47 发布

马里奥赛德

最新推荐文章于 2022-05-03 02:31:47 发布

阅读量2.7k

点赞数

分类专栏： python2-7 python-OJ 文章标签： python

本文链接：https://blog.csdn.net/w1573007/article/details/53353865

版权

博客探讨了如何使用Python解决火车进站问题，实际上是一个数的全排列问题。作者提到了Python中可能不支持连续空格输入，并且在实现过程中遇到了关于yield的理解难题。递归方法被用来实现全排列，类似于后根遍历的调用方式。

摘要由CSDN通过智能技术生成

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

给定一个正整数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>