排列组合之next_permutation函数的运用

来源：互联网发布：黑暗之光骑兽升阶数据编辑：程序博客网时间：2024/05/17 20:35

poj1146：http://poj.org/problem?id=1146

#include<iostream>#include<cstring>#include<algorithm>using namespace std;int main(){    char a[61];    while(cin>>a)    {    if(a[0]=='#')break;    else    if(next_permutation(a,a+strlen(a)))cout<<a<<endl;    else    cout<<"No Successor"<<endl;    }    return 0;}

//注意在输出字母的时候不要输出错误，不要把o写成0即可，特别注意，字符串的排列可以直接用next_permutation函数处理，记得要包含头文件#include<algorithm>

poj1833：http://poj.org/problem?id=1833

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){    int n1,n,k,i,j,a[1024];    scanf("%d",&n1);    while(n1--)    {        cin>>n>>k;        for(i=0;i<n;i++,j++)        {            scanf("%d",&j);            a[i]=j;        }       for(i=0;i<k;i++)        next_permutation(a,a+n);        for(i=0;i<n;i++)         printf("%d ",a[i]);          printf("\n");    }    return 0;}

//这题必须要用c语言的输入输出的方法，否则的话会超时处理

与该题类似的还有poj1256，poj2436（较难），poj2249，poj1019，poj3252，poj1850