全排列算法递归实现（可重集）

  问题描述：输入t组数据,每组数据输入一个数字k，以及k个数字,输出他们的全排列。

  样例输入：1  3

                    1  2  3

  样例输出：1  2  3

  代码：

<span style="font-family:Times New Roman;">#include<stdio.h>
#include<math.h>
#include<algorithm>
#define maxn 1000
using namespace std;
void quan(int *p, int *a, int cur, int n)
{
	if (cur == n)
	{
		for (int i = 0; i < n; i++)
			printf("%d ",a[i]);
		printf("\n");
	}
	else
	{
		for (int i = 0; i < n; i++)
		if(i==0||p[i]!=p[i-1])
		{
			int c1 = 0, c2 = 0;
			for (int j = 0; j < cur; j++)
				if (a[j] == p[i])
					c1++;
			for (int j = 0; j < n; j++)
				if (p[j] == p[i])
					c2++;
			if (c1 < c2)
			{
				a[cur] = p[i];
				quan(p, a, cur + 1, n);
			}
		}
	}

}
int main()
{
	int p[maxn];
	int a[maxn];
	int n;
	int t;
	while (scanf("%d", &t)!=EOF)
	{
		while (t--)
		{
			scanf("%d", &n);
			for (int i = 0; i < n; i++)
			{
				scanf("%d",&p[i]);
			}
			sort(p, p + n);
			quan(p, a, 0 , n);
		}
	}
	return 0;
}</span>

参考书籍：《算法竞赛入门经典》-- 刘汝佳