题解 | #逆序数#
逆序数
https://ac.nowcoder.com/acm/problem/15163
最容易理解的方法 为什么要用递归呢？ 直接每个数和他后面的依次比较就完了 注意！！！高能！！！ 返回值一定要是long long不然装不下，会错误！！这个问题想了好久
long long fun(int *a,int N)
{
int n=0,t=a[0];
for(int i=1;i<N;i++) if(t>a[i]) n++;
if(N==1)return 0;
else
return n+fun(a+1,N-1);
}
int main()
{
int N;scanf("%d",&N);
int a[100010];
for(int i=0;i<N;i++) scanf("%d",a+i);
printf("%lld",fun(a,N));
return 0;
}
腾讯一面1833人在聊
