题目

链接: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;
}