SCAU 17086 字典序的全排列

17086 字典序的全排列

时间限制:10000MS  代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC;JAVA

Description

什么叫字典序，顾名思义就是按照字典的排列顺序。
以字典序为基础，我们可以得出任意两个数字串的大小。比如 "1" < "12"<"13"。 就是按每个数字位逐个比较的结果。
对于一个数字串的排列，可以知道最小的排列是从小到大的有序串“123456789”，而最大的排列串是从大到小的有序串
“987654321”。这样对于“123456789”的所有排列，将他们排序，即可以得到按照字典序排序的所有排列的有序集合。

因此，当我们知道当前的排列时，要获取下一个排列时，就可以找到有序集合中的下一个数（恰好比它大的）。比如，
当前的排列时“123456879”，那么恰好比它大的下一个排列就是“123456897”。 当目前的排列是最大的时候，说明
所有的排列都找完了。

输入格式

请输入字串的长度n和字符串。（n<10）

注意：
（1）字符串不含重复元素。
（2）这里初始输入的字串不一定是排列的有序集合中最小的那个，即使不是最小的那个，输出也一定要按照从小
到大的顺序输出。

输出格式

字典序的每个排列，按序号输出。

输入样例

3
214

输出样例

1 124
2 142
3 214
4 241
5 412
6 421

提示

这里给出好几种办法