int a[5]={2,3,8,6,1};
int sum=0;
for(int i=0;i<5;i++)
{
pRBT z=rbInsert(&root,a[i]);
int k=getIndex(root,z);
sum+=i+1-k;
}
printf("%d\n",sum);
算法导论 练习题 14.1-7(逆序对)
最新推荐文章于 2022-12-27 16:24:09 发布
int a[5]={2,3,8,6,1};
int sum=0;
for(int i=0;i<5;i++)
{
pRBT z=rbInsert(&root,a[i]);
int k=getIndex(root,z);
sum+=i+1-k;
}
printf("%d\n",sum);