2359: [C++一本通-搜索与回溯算法]4.有重复元素的排列问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:190 Solved:98

Description

设R={r1,r2,…,rn}是要进行排列的n个元素。其中元素r1,r2,…,rn可能相同。试设计一个算法,统计R的所有不同排列的总数。

给定n以及待排列的n个元素。计算这n个元素的所有不同排列。

Input

输入两行,第一行是元素个数n,1<=n<=500。接下来的一行是待排列的n个元素(小写字母)。

Output

输出所有的排列方案(按字典序排序),每个一行,最后一行输出排列总数

Sample Input Copy

4
aacc

Sample Output Copy

aacc
acac
acca
caac
caca
ccaa
6

加入题单

上一题 下一题 算法标签: