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 行是元素个数n，1<=n<=500。接下来的1 行

是待排列的n 个元素。

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

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

算法设计-复杂算法