提交时间:2024-03-09 17:48:57
运行 ID: 137251
#include<bits/stdc++.h> using namespace std; int main(){ int a[100000]; int n,sum=0; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n;i>1;i--){ for(int j=1;j<i;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); sum++; } } } cout<<sum; }