排列 （C++代码）

解题思路:

注意事项:

不用排序

参考代码:

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[4];
int map[4],visit[10];
int c=0;
int ok1=0;
void dfs(int n)
{
	if(n==4)
	{
		int ok2=1;
		if(map[0]!=c)
		{
			c=map[0];
			cout<<endl;
			ok2=0;
		}
		if(ok2&&ok1)
		cout<<' ';
		if(ok1==0)
		{
			ok1=1;
		}
		for(int i=0;i<4;i++)
		{
			cout<<map[i];	
		}
		return ;
	}
	for(int i=0;i<4;i++)
	{
		if(visit[a[i]]==0)
		{
			visit[a[i]]=1;
			map[n]=a[i];
			dfs(n+1);
			visit[a[i]]=0;
		}
	}
}
int main()
{
	int N;
	cin>>N;
	while(N--)
	{
		for(int i=0;i<4;i++)
		{
			cin>>a[i];
		}
		memset(visit,0,sizeof(visit));
		//sort(a,a+4);
		c=a[0];
		ok1=0;
		dfs(0);
		if(N>0)
		cout<<endl<<endl;
	}
	return 0;
 }