nyoj-139 我排第几个

。。。

#include<stdio.h>
#include<string.h>
int number[12];
void fun(){
	int i,j;
	number[0]=1;
	for(i=1;i<12;i++)
	   number[i]=number[i-1]*i;
}
int main(){
	int T;
	int i,j,k,t,n,m,ans;
	char str_first[]={"abcdefghijkl"};
	char str_second[12];
	fun();
//	for(i=0;i<12;i++)
//	   printf("%d\n",number[i]);
	scanf("%d",&T);
	
	while(T--){
		scanf("%s",str_second);
		k=strlen(str_second);
		long long sum=0;
		for(i=0;i<k-1;++i){
			ans=0;
		  for(j=i+1;j<k;++j)
		     if(str_second[i]>str_second[j])//跟我想的有点不一样,我想的是跟标准比较,但是是跟自身进行比较 
		        ++ans;
	//	     printf("%d %d\n",ans,number[k-i-1]);
		   sum+=ans*number[k-i-1];
		}
		printf("%lld\n",sum+1);
	}
	return 0;
}


posted @ 2015-04-18 17:21  wojiaohuangyu  阅读(8)  评论(0)    收藏  举报