NYOJ139我排第几个

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=139

康托展开：

公式神马的我都看不懂，但我会用！

举个栗子， 1324 在{1，2，3，4}这个排列中是第几个小的，先看第1位，比1小的有0个,所以有0 * 3！，第2位，比3小的有1个2（3前面的不用看），所以有1 * 2！个，在看第3位，比2小的是0个，所以 0 * 1！，第4位就不用看了。。。所以 0*3！ + 1 * 2！ + 0 * 1！ = 2，所以1324是第三小的数。。

代码：

#include <cstdio>
#include <cstring>

int n;

char s[20];
int fac[] = {1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600};

int main()

{

while(~scanf("%d",&n))
{
while(n--)
{
long long ans = 0;
scanf("%s",s);
int len = strlen(s);
int t = 11;
for(int i = 0;i < len;++i)
{
int cnt = 0;
for(int j = i + 1;j < len;++j)
{
if(s[j] < s[i])
cnt++;
}
ans += cnt * fac[t--];
}
printf("%lld\n",ans + 1);
}
}
return 0;
}