有重复元素的排列问题

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>

intcount=0;

voidSwap(char*a,char*b)

{

chartemp=*a;*a=*b;*b=temp;

}

intPerm(charlist[],intk,intm)

{

inti,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);

}

}

returncount;

}

intmain()

{

intn,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);

return0;

}