有重复元素的排列问题.cpp

问题描述：设R={ r1 , r2, r3, ..., rn }是要进行排列的n个元素

#include<iostream.h>
#include<fstream.h>
template<class T>

void Swap(T &a,T &b)
{
	T temp;
	temp=a;
	a=b;
	b=temp;
	
}
template<class T>
bool Search(T *list, T x, int begin, int end)
{
	for(int i=begin;i<=end;i++)
		if(list[i]==x)return 1;
		return 0;
}
template<class T>
void Perm(T list[],int k,int m,unsigned int &count)
{
	if(k==m)
	{
		for(int i=0;i<=m;i++){
			cout<<list[i];
		}
        count++;
		cout<<endl;
	}
	else
		for(int i=k;i<=m;i++)
		{
			if(i==k||!Search(list,list[i],k,i-1))
			{
				Swap(list[k],list[i]);
				Perm(list,k+1,m,count);
				Swap(list[k],list[i]);
			}
		}
}
void main()
{
	int n;
	cout<<"please input the number:";
	cin>>n;
	char *e=new char[n];
	cout<<"please input the perm:";
	for(int i=0;i<n;i++)cin>>e[i]; 
	unsigned int count=0;
	cout<<"Results:"<<'\n';
	Perm(e,0,n-1,count);
	cout<<count<<endl;
	delete []e;
}