比大小

题目描述
现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？
输入
第一行有一个整数n（0＜n＜=10000）;
随后有n行，每行是一个排列；
样例输入
3
abcdefghijkl
hgebkflacdji
gfkedhjblcia
输出
输出一个整数m，占一行，m表示排列是第几位；
样例输出
1
302715242

260726926

AC代码：

#include<iostream>
#include<cstring>
using namespace std;
int n;
string s;
bool used[12];
long long c[12];
int main() {
  c[0] = 0;
  c[1] = 1;
  for(int i=2;i<12;++i) {
    c[i]=c[i-1]*i;
  }
  cin>>n;
  for(int i=0;i<n;++i) {
    cin>>s;
    memset(used,0,sizeof(used));
    long long ans=1;
    for(int j=0;j<12;++j) {
      int p = s[j]-'a';
      int cnt = 0;
      for(int k=p-1;k>=0;--k) {
        if(!used[k])
          ++cnt;
      }
      used[p]=1;
      ans += cnt*c[11-j];
    }
    printf("%lld\n",ans);
  }
  return 0;
}