蓝桥 排列序数

参考：点击打开链接知识点

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
char s[]="bckfqlajhemgiodnp";
int p;
long long int ans;
long long int f[20]={1};
int main()
{
	for (int i=1;i<17;i++) f[i]=f[i-1]*i;
	for (int i=0;i<17;i++) {
		p=0;
		for (int j=i+1;j<17;j++) {
			if (s[j]<s[i]) p++;
		}
		ans+=(p*f[16-i]);
	}	
	printf ("%lld\n",ans);
	return 0;
}