算法--库函数实现全排列

来源:互联网 发布:parse解析json字符串 编辑:程序博客网 时间:2024/05/17 01:00

c++的STL中提供了一个库函数next_permutation,代码如下:

#include<cstdio>#include<cstring>#include<iostream>#include<sstream>#include <cstdlib>#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;}


0 0
原创粉丝点击