解答树(排列生成算法)(poj 排列)

来源:互联网 发布:超级优化女主角孙菲菲 编辑:程序博客网 时间:2024/05/20 01:44

algorithm中的neext——permutation算法可以生成下一个排列

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;
int shz[1024+5];
int main(){
    int a;cin>>a;
    while(a--){
        memset(shz,0,sizeof(shz));
        int b,c,d;
        cin>>b>>c;
        for(int i=0;i<b;i++)
            cin>>shz[i];
        for(int i=0;i<c;i++)next_permutation(shz,shz+b);
        for(int i=0;i<b;i++)cout<<shz[i]<<" ";
        cout<<endl;
    }
    return 0;
}

0 0
原创粉丝点击