nyist - 139 - 我排第几个【康托展开应用】

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

描述：

现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？

此题较简单，为康托展开的应用。。

康托和逆康托展开：http://blog.csdn.net/qq_22986351/article/details/41746985

AC代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
    int f[12], i, T, l, sum, j, t;
    char s[30];
    f[0] = 1;
    
    for(i = 1; i <= 12; i++)
        f[i] = i * f[i - 1];

    scanf("%d", &T);
    while(T--)
    {
        scanf("%s", s);
        l = strlen(s);
        
        for(i = 0, sum = 0; i < l; i++)
        {
            for(j = i + 1, t = 0; j < l; j++)
            {
                if(s[j] < s[i])
                    t++;
            }
            sum += t * f[l - i - 1];
        }
        
        printf("%d\n", sum + 1);
    }
    return 0;
}