51nod_1384:全排列（STL)

题目链接

记住next_permutation函数的用法，另外string在这里比char[]慢好多啊。。

//#include<bits/stdc++.h>
//using namespace std;
//typedef long long LL;
//
//int main()
//{
//    string s;
//    while(cin>>s)
//    {
//        int l=s.length();
//        sort(s.begin(),s.end());
//        do
//        {
//            cout<<s<<endl;
//        }while(next_permutation(s.begin(),s.end()));
//    }
//}            //437ms  1888KB

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;

int main()
{
    ];
    while(~scanf("%s",s))
    {
        int l=strlen(s);
        sort(s,s+l);
        do
        {
            puts(s);
        }while(next_permutation(s,s+l));
    }
}            //78ms  1872KB