排列组合STL实现——pku1731

用到STL里的

next_permutation(&a[0],&a[le])//说明a[0]->a[le-1]是自由排列的

View Code

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

bool cmp(char a,char b)
{
return a<b;
}

int main()
{
char a[209];
while(gets(a))
    {
int le=strlen(a);
        sort(&a[0],&a[le],cmp);
do{
            puts(a);
        }
while (next_permutation(&a[0],&a[le]));//说明a[0]->a[le-1]是自由排列的
    }
return 0;
}