提交时间:2023-08-23 11:30:11

运行 ID: 99600

#include<bits/stdc++.h> using namespace std; int a[1005]; int sum=0,n; void stf(int i){ if(i==n) return ; for(int j=i;j<=n;j++){ if(a[i]>a[j]) sum++; } stf(i+1); } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } stf(1); cout<<sum; return 0; }