洛谷 P1116 车厢重组

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,sum;
 6     cin>>n;
 7     int a[n];
 8     for(int i=0;i<n;i++){
 9         cin>>a[i];
10     }
11     for(int i=0;i<n;i++){
12         for(int j=0;j<i;j++){
13             if(a[j]>a[i]){
14                 sum++;
15             }
16         }
17     }
18     cout<<sum;
19 }