有重复元素的排列问题

8594 有重复元素的排列问题
时间限制:800MS 内存限制:1000K 提交次数:524 通过次数:95
语言: not limited
描述
输入格式
第1行是元素个数n，1<=n<=15。接下来的1行是待排列的n个元素，元素中间不要加空格。
输出格式
程序运行结束时，将计算输出n个元素的所有不同排列。最后1行中的数是排列总数。
（说明：
此题，所有计算出的排列原本是无所谓顺序的。但为了容易评判，输出结果必须唯一！
现做约定：所有排列的输出顺序如课本P11的例2-4的程序段的输出顺序，区别仅是这道题是含重复元素。）
输入样例
4
4
aacc
输出样例
aacc
acac
acca
caac
caca
ccaa
6

5

---------------------------------------------------------

8594 有重复元素的排列问题                       （递归、分治）

#include<stdio.h>

#include<malloc.h>

int count=0;

 void Swap(char* a,char* b)

{

char temp=*a; *a=*b;*b=temp;

}

int Perm(char list[],int k,int m)

{

int i,j,flag;

  

if(k==m)    

{

for(i=0;i<=m;i++) printf("%c",list[i]);

printf("\n");

count++;

}

else

for(i=k;i<=m;i++)

{

for(j=k,flag=1;j<i;j++)

{

if(list[j]==list[i]) {flag=0;break;}

}

if(flag==1)

//if(list[k]!=list[i])

{ Swap(list+k,list+i);

Perm(list,k+1,m);

Swap(list+k,list+i);

}

}

return count;

}

int main()

{

int n,count_2;

char *list;

{

scanf("%d",&n);

}while(n<1||n>15);

list=(char*)malloc(n*sizeof(char));

scanf("%s",list);

count_2=Perm(list,0,n-1);

printf("%d",count_2);

return 0;

}