全排列（无重复元素、不去重、去重）

1.不含重复元素

对于输出序列p的每一个位置，每次从输入序列a中选择一个没有出现过的元素作为当前元素固定下来，对于剩余未确定的位置，减小规模，递归的进行全排列，直到每个元素都确定下来，打印输出序列。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
const int maxn=100;
int a[maxn];
int p[maxn];
int N;

void perm(int k,int n)
{
	if(k==n)
	{
		for(int i=0;i<n;i++)
		{
			if(i!=n-1) printf("%d ",p[i]);
			else printf("%d\n",p[i]);
		}
	}
	else
	{
		bool flag;
		for(int i=0;i<n;i++)
		{
			flag=true;
			for(int j=0;j<k;j++)
			{
				if(p[j]==a[i])
				{
					flag=false; break;
				}
			}
			if(flag)
			{
				p[k]=a[i];
				perm(k+1,n);
			}
			
		}
	}
}

int main()
{
	while(scanf("%d",&N)!=EOF)
	{
		memset(a,0,sizeof(a));
		memset(p,0,sizeof(p));
		for(int i=0;i<N;i++)
		{