题目描述
有4个互不相同的数字,输出由其中三个不重复数字组成的排列。
输入
4个整数。
输出
所有排列。
样例输入:
1 2 3 4
样例输出:
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2 4
1 4 2
2 1 4
2 4 1
4 1 2
4 2 1
1 3 4
1 4 3
3 1 4
3 4 1
4 1 3
4 3 1
2 3 4
2 4 3
3 2 4
3 4 2
4 2 3
4 3 2
#include<stdio.h>
#include<string.h>
int vis[5],x[10],y[10],s[10];
void dfs(int v)
{
if(v==3)
{
int i;
for(i=0;i<2;++i)
{
printf("%d ",x[i]);
}
printf("%d\n",x[i]);
return;
}int i;
for( i=0;i<3;++i)
{
if(!vis[i])
{
vis[i]=1;
x[v]=s[i];
dfs(v+1);
vis[i]=0;
}
}
}
int main()
{
int i,j,k;
scanf("%d",&y[0]);
for(i=1;i<4;++i)
{
scanf("%d",&y[i]);
}
k=4;
while(k--)
{
for(i=0,j=0;j<3;++i)
{if(i!=k)
{s[j++]=y[i];}}
dfs(0);
}
printf("\n");
return 0;
}