题解 | #求逆序数#

大水题，排什么序啊？？？ 直接每个数和他后面的数比大小不就完了？

 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;
	}