游客 Signup | Login
中文 | En

1875 - C语言考试练习题_排列

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

Input

4个整数。

Output

所有排列。

Examples

Input

1 2 3 4

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

Solution C++

#include<bits/stdc++.h>
using namespace std;
int a[10],t,i,j,k;
int main()
{
    cin>>a[0]>>a[1]>>a[2]>>a[3];
    for(t=3;t>=0;t--)
	{
		for(i=0;i<4;i++)
		{
			if(i!= t)
			{
				for(j=0;j<4;j++)
				{
					if(j!=i && j!=t)
					for(k=0;k<4;k++)if(k!=t && k!=i && k!=j)printf("%d %d %d\n",a[i],a[j],a[k]);
				}
			}
		}
	}
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题