1234567
目标:a[ ]:4356721
int HASH[n]={1,1,2,6,24,120,720,5040,40320};//(0!,1!,2!.....n!)
res=0;
for(i=0;i<9;i++)
{
k=0;
for( j=0;j<i;j++)
if(a[j]>a[i])
k++;
res+=HASH[i]*k;
}
1234567
目标:a[ ]:4356721
int HASH[n]={1,1,2,6,24,120,720,5040,40320};//(0!,1!,2!.....n!)
res=0;
for(i=0;i<9;i++)
{
k=0;
for( j=0;j<i;j++)
if(a[j]>a[i])
k++;
res+=HASH[i]*k;
}