next_permutation(start,end)

一道水题，简单的next_permutation用法,相同的还有prev_permutation 包含在头文件<algorithm>中

字符串 acab 含有两个a ,一个b ,一个c ,和acab 含的字母和每个字母的个数都相等的字符串还有：aacb,baca等，因为他们也是含有两个a ,一个b ,一个c。 所有满足这个性质的字符串按字典顺序排列后，acab 是第5个，我们就说acab的序号是5。 再如：ba的序号是2,aa 的序号是1。 编程求出给定字符串 S（长度<=100）的序号 P（保证<=30000） 注意：字符串只含小写字母。

 #include <iostream>

 #include <cstring>

 #include <string>

 #include <map>

 #include <set>

 #include <algorithm>

 #include <fstream>

 #include <cstdio>

 #include <cmath>

 #include <stack>

 #include <queue>

 #define lson l,m,rt<<1

 #define rson m+1,r,rt<<1|1

 using namespace std;

 const double Pi=3.14159265358979323846;

 typedef long long ll;

 const int MAXN=+;

 const int dx[]={,,,-};

 const int dy[]={,-,,};

 const int INF = 0x3f3f3f3f;

 const int NINF = 0xc0c0c0c0;

 const ll mod=1e9+;

 int main()

 {

     string str;cin>>str;

     string str0=str;

     sort(str0.begin(),str0.end());

     int cnt=;

     while(str0!=str)

     {

         cnt++;

         next_permutation(str0.begin(),str0.end());

     }

     cout <<cnt<<endl;

     return ;

 }