对next_permutation的使用
1683: 排列
Time Limit: 1 Sec Memory Limit: 128 MB
[Submit][Status][Web Board]
Description
给你一个数,输出所有的排列
Input
一个数n
Output
看样例
Sample Input
2
Sample Output
1 2
2 1
AC代码:
#include
#include
using namespace std;
int main()
{
int n;
while(~scanf("%d",&n))
{
int a[n];
for(int i = 0;
i < n;
i++)
{
a[i] = i+1;
}
do
{
int i = 0;
printf("%d",a[i]);
for( i = 1;
i < n;
i++)
printf(" %d",a[i]);
printf("\n");
}while(next_permutation(a,a+n));
}
return 0;
}
【zcmu|全排列2】/*
总结看上一篇:全排列函数next_permutation - tb_youth的博客 - CSDN博客 https://blog.csdn.net/tb_youth/article/details/84311739
*/
推荐阅读
- 算法|[2016/12/1]判断是否存在重复元素 -- c++ set的巧妙用法
- stl|loj 6432「PKUSC2018」真实排名
- STL使用方法|快速查找vector内的某一元素是否存在-find函数
- STL容器之 set(原理,成员函数)
- c++|c++多线程交替打印、条件变量、锁