全排列next_permutation函数

 
          排列

                题目背景

          next_permutation函数将按字母表次序生成给定序列的下一个较大的排列，直到整个序列为降序为止              标题描述

          给定一个整数 n，将数字 1～n 排成一排，将会有很多种排列方法。

现在，请你按照字典序将全部的排列方法输出。              输入格式

          共一行，包罗一个整数 n。              输出格式

          按字典序输出全部排列方案，每个方案占一行。              样例输入1

          3              样例输出1

          123
132
213
231
312
321         

1. #include<bits/stdc++.h>
2. using namespace std;
3. int n,a[10000];
4. int main(){
5.         cin>>n;
6.         for(int i=1;i<=n;i++)a[i]=i;
7.         do{
8.                 for(int i=1;i<=n;i++)
9.                         printf("%d",a[i]);puts("");
10.         }
11.         while(next_permutation(a+1,a+1+n));
12.        
13. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。