next-permutation与prev-permutation

来源:互联网 发布:淘宝手办黑店曝光 编辑:程序博客网 时间:2024/04/28 04:09

记录下顺序全排列与逆序全排列的stl函数运用方法,只记录用法,不再写俩函数实现具体过程,毕竟我不会QAQ

#include<iostream>#include<algorithm>using namespace std;int cmp(int a,int b){    return a>b?1:0;}int main(void){    int n,p[100],cur=0;    cin>>n;    for(int i=0;i<n;++i)        cin>>p[i];    sort(p,p+n,cmp);    do{             //prev_permutation()先进行从大到小的排序         for(int i=0;i<n;i++)            cout<<p[i]<<" ";        cout<<endl;    }    while(prev_permutation(p,p+n));    //next_permutation()需要对数组先进行从小到大排序才能打印出全排列     /*do{        for(int i=0;i<n;i++)            cout<<p[i]<<" ";        cout<<endl;    }    while(next_permutation(p,p+n));    */    return 0;}
0 0
原创粉丝点击