题目描述
老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点文的,你给我说出来1-8的全排序,我就让你喝,这次绝不耍你,你能帮帮和尚么?

输入描述:

输出描述:

1~8的全排列,按照全排列的顺序输出,每行结尾无空格。
示例1

输入

No_Input

输出

Full arrangement of 1~8

备注:

1~3的全排列  :
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

思路

用stl里的next_permutation函数模拟即可

代码

//老子的全排列呢(stl next_permutation)
#include<cstdio> 
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 8;

int a[N];

int main()
{
	for(int i = 0 ; i < N ; i++)
		a[i] = i + 1;	
	do
	{
		for(int i = 0 ; i < N ; i++)
			printf("%d%c" , a[i] , i == N - 1 ? '\n' : ' ');
	}while(next_permutation(a , a + N));
	
	return 0;
}