1467 - 有重复元素的排列问题


设<span>R={r<sub>1</sub>, r<sub>2 </sub>,…, r<sub>n</sub>}</span>是要进行排列的<span>n </span>个元素。其中元素 <span>r<sub>1</sub>,

r2 ,…, rn可能相同。试设计

一个算法,列出<span>R </span>的所有不同排列。<span> </span> 

<br />

<span></span><span> </span> 

<span>&nbsp;</span> 

编程任务:<span> </span> 

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

输入

输入的第1 行是元素个数n1<=n<=500。接下来的1

是待排列的n 个元素。

输出

程序运行结束时,将计算出的n 个元素的所有不同排列输出。

最后1 行中的数是排列总数。

样例

输入

4
aacc

输出

aacc
acac
acca
caac
caca
ccaa
6

来源

算法设计-复杂算法

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题