提交时间:2024-01-25 09:39:29

运行 ID: 127613

#include<bits/stdc++.h> using namespace std; int main() { long n,a[500000],s=0; cin>>n; for(long i=1;i<=n;i++) { cin>>a[i]; } for(long j=1;j<n;j++) for(long i=2;i<=n-j;i++) { if(a[i]<a[i-1]) { swap(a[i],a[i-1]); s++; } } cout<<s; }