STL-老子的全排列呢

题目描述

链接：https://ac.nowcoder.com/acm/problem/15128
来源：牛客网

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

输入描述

无

输出描述

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

输入样例

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，下一个排列指的是在全排列中大于本排列的最小排列。

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{int n = 8;int a[n];for(int i = 1; i <= n; ++i){a[i] = i;}do{for(int i = 1; i <= n; ++i){if(i-1) printf(" ");printf("%d",a[i]);}printf("\n");}while(next_permutation(a+1,a+1+n));return 0;
}

STL-老子的全排列呢相关推荐

NC15128 老子的全排列呢 dfs 全排列 (何以解忧,唯有暴搜)
链接:https://ac.nowcoder.com/acm/problem/15128 来源:牛客网题目描述老李见和尚赢了自己的酒,但是自己还舍不得,所以就耍起了赖皮,对和尚说,光武不行,再来点 ...
用康托展开实现全排列(STL、itertools)
康拓展开: $X=a_n*(n-1)!+a_{n-1}*(n-2)!+\ldots +a_2*1!+a_1*0!$ X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+ ...
第1期：牛客竞赛语法入门班数组栈、队列和stl习题
提纲 A 老子的全排列呢使用了next_permutation [用法总结]C++ STL中 next_permutation函数的用法 #include<iostream> #incl ...
牛客竞赛语法入门班数组栈、队列和stl习题【未完成】
题单地址:https://ac.nowcoder.com/acm/contest/19850?from=acdiscuss 目录老子的全排列呢装进肚子牛牛的三角形 [NOIP1998]拼数好串 ...
全排列及相关扩展算法（七）——组合数的字典序（另含全章代码整理）
1.引入概念:要列出一个集合{1,2,3,4}的所有子集是很容易的,我们可以按照二进制数的顺序,0000,0001,0010,0011,0100,0101,0110,0111......来表示我们要取 ...
数据结构利器之私房STL
此系列的文章适合初学有意剖析STL和欲复习STL的同学们.都是原创! 学过c++的同学相信都有或多或少接触过STL.STL不仅仅是c++中很好的编程工具(这个词可能有点歧义,用类库更恰当),还是学习数 ...
C++:全排列函数next_permutation()和prev_permutation()
文章目录前言一.next_permutation()用法简单使用例子1 第m个最小的数字序列自定义排序大小写字母排序二.prev_permutation()用法三.STL next_p ...
用DFS和函数实现全排列：
学习笔记,仅供参考!若有错误,还请指正. 题目: 求 1 ~ 8 的全排列,按照全排列的顺序输出,每行结尾无空格. 代码: #include <iostream> #include < ...
【java算法】排序算法大合集
文章目录排序分类/排序算法的分类冒泡排序选择排序插入排序希尔排序交换法移位法(效率高快速排序归并排序基数排序排序算法时间复杂度比较相关术语补充各个排序的区别总结刷题老子的 ...