C语言考试练习题_排列

Description

有4个互不相同的数字，输出由其中三个不重复数字组成的排列。

Input

4个整数。

Output

所有排列。

Sample Input

1 2 3 4

Sample Output

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>
int main()
{
   int i,j,k,t,n,a[5];
   scanf("%d%d%d%d",&a[1],&a[2],&a[3],&a[4]);
   for(i=4;i>0;i--)
      for(j=1;j<=4;j++)
         if(i!=j)for(k=1;k<=4;k++)
            if(k!=i&&k!=j)for(t=1;t<=4;t++)
                if(t!=k&&t!=i&&t!=j)
                   printf("%d %d %d\n",a[j],a[k],a[t]);
    return 0;
}