文件名称：Permutation with Repetition参考代码
文件大小：1KB
文件格式：TXT
更新时间：2012-11-03 03:03:21
Permutation with Repetition
Permutation with Repetition Time Limit:3000MS Memory Limit:65536K Total Submit:270 Accepted:148 Description R={ r1,r2,… ,rn }是要进行排列的n 个元素。其中元素r1,r2,… ,rn可能相同。试设计一个算法，列出R的所有不同排列。 编程任务：给定n 以及待排列的n 个元素。计算出这n 个元素的所有不同排列。 Input 输入由多组测试数据组成。每组测试数据的第1 行是元素个数n，1 <= n <= 500。接下来的1 行是待排列的n 个元素。 Output 对应每组输入，将计算出的n 个元素的所有不同排列输出，每种排列单独一行。最后1 行中的数是排列总数。 Sample Input 4 aacc Sample Output aacc acac acca caac caca ccaa 6