我排第幾個

時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描述

現在有"abcdefghijkl”12個字符，將其所有的排列中按字典序排列，給出任意一種排列，說出這個排列在所有的排列中是第幾小的？

輸入

第一行有一個整數n（0<n<=10000）;
隨后有n行，每行是一個排列；

輸出

輸出一個整數m，占一行，m表示排列是第幾位；

樣例輸入

3 abcdefghijkl hgebkflacdji gfkedhjblcia

樣例輸出

1 302715242 260726926

AC碼：

#include<stdio.h> const int f[12] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800, 39916800}; int main() {int i,j,n=0,sum=0,count=0,num[12];char ch[13];scanf("%d",&n);while(n--){scanf("%s",ch);sum=1;for(i=0;i<12;i++){num[i]=ch[i]-96;count=num[i]-1;for(j=i-1;j>=0;j--){if(num[j]<num[i])count--;}sum+=count*f[11-i];}printf("%d\n",sum);}return 0; }

總結

以上是生活随笔為你收集整理的NYOJ 139 我排第几个？的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。