题目
链接: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]);
其中方块可选;
使用细则
- 如果有下一个全排列,那么就会返回true, 否则返回false
- 如需获得若干个不同整数的全排列,需要先进行从小到大排序,否则只能产生从乱序到之后的排列结果
- 可以进行自定义,这里我为了作死,自定义一回
代码
#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;
}