老子的全排列呢来源:牛客网

题目

链接：https://ac.nowcoder.com/acm/contest/28886/1013
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来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

题解

自己写全排列太过于麻烦,所以这里介绍一种全排列的方法

#include<algorithm>

它里有两个函数:

next_permutation(begin,end,[cop]);其中方块可选;

prev_permutation(begin,end,[cop]);其中方块可选;

使用细则

1. 如果有下一个全排列,那么就会返回true, 否则返回false
2. 如需获得若干个不同整数的全排列,需要先进行从小到大排序,否则只能产生从乱序到之后的排列结果
3. 可以进行自定义,这里我为了作死,自定义一回

代码

#include <cstdio>
#include <algorithm>
using namespace std;
int s[10] = { 1,2,3,4,5,6,7,8 };
bool comp(int x, int y)
{
	return x < y;
}
int main()
{
	do
	{
		for (int i = 0; i < 8; i++)
		{
			printf("%d ", s[i]);

		}
		putchar('\n');
	} while (next_permutation(s,s+8,comp));
	return 0;
}