蓝桥杯2017模拟题-排列序列

#include<iostream>
#define MAX 17
using namespace std;
int arr[MAX];
string str;
long long k=0;
void fun(){
arr[0]=1;//统计出17个字符全排列种类的个数
for(int i=1;i<MAX;i++)
arr[i]=arr[i-1]*i;
// 从第一个字符往后比，如果比后面的大，就相当于换了位置
// 因为初始的是：abcdef....是依次变大的
for(int i=0;i<MAX;i++){
int res=0;
for(int j=i;j<MAX;j++){
if(str[i]>str[j]){
res++;
k+=res*arr[MAX-i-1];
}
}
}
}
int main(){
cin>>str;
fun();
cout<<k<<endl;
return 0;
}