有重复元素的排列问题

<p class="MsoNormal"> <br /> </p> <p class="MsoNormal"> 设<span>R={r₁, r₂,…, r_n}</span>是要进行排列的<span>n </span>个元素。其中元素 <span>r₁, r₂,…, r_n </span>可能相同。试设计<span></span> </p> <p class="MsoNormal"> 一个算法，列出<span>R </span>的所有不同排列。<span> </span> </p> <p> <br /> </p> <p class="MsoNormal"> <span></span><span> </span> </p> <p class="MsoNormal"> <span>&nbsp;</span> </p> <p class="MsoNormal"> 编程任务：<span> </span> </p> <p class="MsoNormal"> 给定<span>n </span>以及待排列的<span>n </span>个元素。计算出这<span>n </span>个元素的所有不同排列。<span> </span> </p>

<p class="MsoNormal"> 输入的第<span>1 </span>行是元素个数<span>n</span>，<span>1&lt;=n&lt;=500</span>。接下来的<span>1 </span>行<span></span> </p> <p class="MsoNormal"> 是待排列的<span>n </span>个元素。<span> </span> </p>

<p class="MsoNormal"> 程序运行结束时，将计算出的<span>n </span>个元素的所有不同排列输出。 </p> 最后1 行中的数是排列总数。