我排第几个

最新推荐文章于 2021-10-21 15:07:55 发布

原创最新推荐文章于 2021-10-21 15:07:55 发布 · 338 阅读

1 ·

CC 4.0 BY-SA版权

数学专栏收录该内容

4 篇文章

订阅专栏

本文解决了一个排列组合问题，即从12个字符中找出特定排列在所有可能排列中的顺序位置。通过算法计算，得出排列在所有排列中的具体排名，适合计算机科学和算法学习者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入

第一行有一个整数n（0<n<=10000）;
随后有n行，每行是一个排列；

输出

输出一个整数m，占一行，m表示排列是第几位；

样例输入

3
abcdefghijkl
hgebkflacdji
gfkedhjblcia

样例输出

1
302715242
260726926

<span style="font-family:SimSun;font-size:18px;">#include <stdio.h>
//#include <stdlib.h>
int a[12]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800};
int main()
{
    //system("color 2e");
    char b[12];
    int n;
    scanf("%d",&n);    
    while(n--)
    {
        int i,j,c;
        scanf("%s",b);
        //system("cls");
        int sum=1;
        for(i=0;i<12;i++)
        {
            c=0;
            for(j=i+1;j<12;j++)
                if(b[i]>b[j])
                {
                    c++;
                }
                sum=sum+c*a[11-i];    
        }
        printf("%d\n",sum);
    }
    return 0;
    
}</span>