蓝桥杯2014年第五届真题-排列序数-题解（C++代码和STL容器）简单高效易懂。

解题思路:

先求出1到10的各个阶乘，再输入字符串，复制该字符串并排序，然后进入循环，详见解析。

注意事项:

及时除去c中的c[j]可以简化代码复杂度。

由于表达能力有限，文字描述不是很好，望各位多多包涵，若有错误，请及时指出。

参考代码:

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int a[11]={0};
    a[0]=1;
    for(int i=1;i<=10;i++)
    {
        a[i]=a[i-1]*i;//各个阶乘的值 
    }
    string b;
    getline(cin,b);
    string c(b);
    sort(c.begin(),c.end());//复制并排序 
    int num=0,cnt=b.size()-1;
    for(int i=0;i<b.size();i++)
    {
        int t=0;//t用来求出b[i]在c中是第几个字母。 
        for(int j=0;j<c.size();j++)
        {
        if(b[i]==c[j])
        {
            t=j;c.erase(c.begin()+j,c.begin()+j+1);break;//及时除去c[i]，以便后续的求t值。 
        }
    }
    num+=a[cnt--]*t; 
    }
cout<<num<<endl;
return 0;
}