题解 | #求逆序数#
求逆序数
https://ac.nowcoder.com/acm/problem/208813
大水题，排什么序啊？？？ 直接每个数和他后面的数比大小不就完了？
int 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[2022];
for(int i=0;i<N;i++) scanf("%d",a+i);
printf("%d",fun(a,N));
return 0;
}
查看18道真题和解析