ACM/ICPC 中的STL——next_permutation()

    在对元素进行字典序组合排列时可以使用STL提供的next_permutation()和prev_permutation()。这里例举两种简单的应用。

POJ 1731 Orders （使用默认比较方法）

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main()
{
    int i,j,k,m,n;
    char a[210];   
    while(gets(a) && a[0])
    {       
        n=strlen(a);
        sort(a,a+n);    //先排序
        printf("%s/n",a);
        while(next_permutation(a,a+n))    //返回bool，若无更大的字典序排列返回false
            printf("%s/n",a);
    }
    return 0;
}

POJ 1256 Anagram （需要自定义cmp函数）

#include<algorithm>
#include<iostream>
#include<cstring>
#include<ctype.h>

using namespace std;

int cmp(char a, char b)      //自定义cmp函数
{
    if(tolower(a)==tolower(b))
        return a<b;
    return tolower(a)<tolower(b);
}

int main()
{
    char s[15];
    int i,j,k,m,n;
    cin>>n;
    cin.ignore();
    while(n--)
    {
        cin.getline(s,15);
        k=strlen(s);
        sort(s,s+k,cmp);
        cout<<s<<endl;
        while(next_permutation(s,s+k,cmp))
            cout<<s<<endl;
    }
    return 0;
}