排列组合之next_permutation函数的运用

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