四个数字全排序

C语言实验——排列

Time Limit: 1000 ms  Memory Limit: 65536 KiB

Submit  Statistic

Problem 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

Hint

 

Source

ZJGSU

import java.util.*;
public class Main
{  
	    public static void main(String args[])
	    { 
	    	Scanner cin=new Scanner(System.in);  
	    	int a, b, c,d;
	    	a = cin.nextInt();
	    	b = cin.nextInt();
	    	c = cin.nextInt();
	    	d = cin.nextInt();
	    	f1(a,b,c,d);
	    	cin.close();
	    }   
	    public static void f1(int a,int b ,int c,int d)
	    {
	    	f2(a,b,c);
	    	f2(a,b,d);
	    	f2(a,c,d);
	    	f2(b,c,d);
	    }
	    public static void f2(int a,int b,int c)
	    {
	    	f3(a,b,c);
	    	f3(b,a,c);
	    	f3(c,a,b);
	    }
	    public static void f3(int a,int b,int c)
	    {
	    	System.out.printf("%d %d %d\n",a,b,c);
	    	System.out.printf("%d %d %d\n",a,c,b);
	    }
}