题单练习 深度优先搜索-DFS

A70654 | n个数的全排列

来源编程题
时间限制1s
内存限制32MB
通过 / 提交0/0

题目描述

从键盘读入 n 个整数(每个数都是 1 \sim 9 之间的数),输出这 n 个整数的全排列(数字不能重复)。

输入格式

1 行输入一个整数 n。(1 \le n \le 8

2 行输入 n 个不相等的整数。(每个数在 [1,9] 的范围内)

输出格式

输出若干行,每行包括 n 个数据,表示一种排列方案,所有的排列按字典码从小到大排序输出

输入输出样例

输入 #1
3
4 6 2
输出 #1
2 4 6
2 6 4
4 2 6
4 6 2
6 2 4
6 4 2
C++ 编辑器
输入
输出