题解

#include<iostream>
using namespace std;
int a[1005], n,b=0;
int main(){
cin >> n;
for (int i=1; i<=n; i++){
cin>>a[i];
}
for (int i=1; i<=n-1; i++){
for (int j=1; j<=n-i; j++){
if (a[j] > a[j+1]){
swap(a[j], a[j+1]);
b++;
}
}
}
cout<<b;
return 0;
}