LG#P1706. 全排列问题
全排列问题
P1706 全排列问题
题目描述
给定一个整数 ,请按字典序输出由 组成的全部排列。要求同一个排列中任何数字都不重复出现。
排列:长度为 的排列是由 这 个整数按任意顺序组成的序列,其中每个整数恰好出现一次。例如 是一个长度为 的排列,而 不是排列。
字典序:从两个序列的第一个元素开始逐个比较,直到找到第一个不同的位置,通过比较这个位置元素的大小得出两个序列的大小,称为字典序比较。
输入格式
输入一行一个整数 代表排列的长度。
输出格式
共输出 行,每行一个长度为 的排列,所有排列按字典序排列。
每个数字占 个字符的位置,即在输出该数字之前补足空格,使其总宽度为 。
测试样例
3
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
样例 1 解释
的全排列共有 个。按字典序比较时先看第一个数字,因此以 开头的排列全部排在以 开头的排列之前,以 开头的又全部排在以 开头的之前;第一个数字相同时再比较第二个数字,依此类推。
例如 与 的第一个数字分别是 和 ,所以 排在前面。
1
1
样例 2 解释
长度为 的排列只有 一个,注意输出时数字 之前有 个空格,使其宽度为 。
提示
对于 的数据,。
输出的行数为 ,当 时共有 行,建议使用较快的输出方式。