nyoj 我排第几个

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

#include<stdio.h>
#include<string.h>
int jiecheng(int x)
{
    int jie=1;
    for(int i=2;i<=x;i++)
    jie*=i;
    return jie;
}
int main()
{
    int t;
    int len;
    char ch;
    char str[13];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",str);
        len=strlen(str);
        int sum=0;
        for(int i=len-1;i>=0;i--)
        {
            ch=str[i];
            int count=0;
            for(int j=len-1;j>i;j--)
            {
                if(ch>str[j]) count++;
            }
            sum+=count*jiecheng(len-1-i);
            //printf("%d\n",sum);
        }
        printf("%d\n",sum+1);
    }
}