NYOJ 139 我排第几个(康拓展开+康拓展开逆运算)

#include <bits/stdc++.h>
using namespace std;
string str;
int n;

int Fun(int x){
	return x == 0 ? 1 : x * Fun(x - 1);
}

int Contor(){
	int sum = 0;
	int len = str.length();
	for(int i=0;i<len;i++){
		int cnt = 0;
		for(int j=i+1;j<len;j++){
			if(str[i] > str[j]) cnt ++;
		}
		sum += cnt * Fun(len - i - 1);
	}
	return sum + 1;
}

int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>str;
		printf("%d\n", Contor());
	}
	return 0;
}

int resContor(int n,int k,int pre[]){
	k--;                     // 排第k个，需要先减1
	for(int i=0;i<n;i++){
		int t = k / Fun(n - i - 1);   // Fun求阶乘
		for(int j=1;j<=n;j++){
			if(vis[j] == false){
				if(t == 0) break;
				t --;
			}
		}
		pre[i] = j;
		vis[j] = true;
		k %= Fun(n - i - 1);
	}
}