码迷,mamicode.com
首页 > 其他好文 > 详细

枚举所有排列-STL中的next_permutation

时间:2017-09-03 19:27:20      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:class   scanf   技术   sort   std   color   amp   scan   printf   

枚举排列的常见方法有两种 一种是递归枚举 另一种是STL中的next_permutation

//枚举所有排列的另一种方法就是从字典序最小排列开始,不停的调用"求下一个排列"的过程 
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int n,p[10];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    scanf("%d",&p[i]);
    sort(p,p+n);//得到最小排列
    do{
        for(int i=0;i<n;i++)
        printf("%d ",p[i]);
        printf("\n"); 
    } while(next_permutation(p,p+n));
    return 0;
    
}

技术分享

 

枚举所有排列-STL中的next_permutation

标签:class   scanf   技术   sort   std   color   amp   scan   printf   

原文地址:http://www.cnblogs.com/is-Tina/p/7470493.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!