有重复元素的排练问题

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

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;

 }