学步园

有重复元素的排列问题：

问题描述：
设R={ r1 , r2 ,r3 }是要进行排列的n个元素。其中元素n r1 , r2 ... , rn  可能相同。试设计
一个算法，列出R的所有不同排列。
算法设计：
给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。
数据输入：
输入的第1 行是元素个数n，1<=n<=500。接下来的1 行
是待排列的n个元素。
结果输出:
将计算出的n 个元素的所有不同排列输出。下一 行中的数是
排列总数。
Sample Input
4
aacc
Sample Output
aacc
acac
acca
caac
caca
ccaa
6
 

#include<algorithm>
#include<string.h>
#include<stdio.h>
using namespace std;
const int N = 501;
char input[N];
int main()
{
    
 int t,len;
 while(scanf("%d",&len)==1)
 {
     scanf("%s",input);
  sort(input,input+len);
     t = 0;
  do{
   t++;
   printf("%s\n",input);
  }while(next_permutation(input,input+len));
        printf("%d\n",t);
 }
 return 0;
}