有重复元素的排练问题

还是向别人学习的 一道题目，是算法课后作业，时间关系，只能向别人请教了。

Description

设R={ r₁, r₂, ……, r_n }是要进行排列的n个元素。其中元素r₁ ,r₂ ,……,r_n可能相同。试设计一个算法，列出R的所有不同排列。 给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。

Input

输入数据的的第1行是元素个数n，1≤n≤500。接下来的1行是待排列的n个元素。

Output

将计算出的n个元素的所有不同排列输出，每种排列占1行，最后1行中的数是排列总数。

Sample Input

4 aacc

Sample Output

aacc  acac  acca  caac  caca  ccaa  6

#include <iostream>   #include <algorithm>   #include <cstdio>   using namespace std ;   long long ans;   int ok(char str[],int a ,int b )   {                if(b>a)                  for(int i=a;i<b;i++)                      if(str[i]==str[b])                            return 0;                  return 1;   }   void perm(char str[],int k,int m)   {                  int i;                  if(k==m)                  {                      ans++;                      for(i=0;i<=m;i++)                            printf("%c",str[i]);                      printf("\n");                      return ;                  }                  else for(i=k;i<=m;i++)                              if(ok(str,k,i))                              {                                          swap(str[k],str[i]);                                          perm(str,k+1,m);                                          swap(str[k],str[i]);                              }        }   int main()   {          char str[505];          int n,i;          scanf("%d",&n);          getchar();          ans=0;          for(i=0;i<n;i++)                scanf("%c",&str[i]);          perm(str,0,n-1) ;          printf("%lld\n",ans);          return 0;   }