提交时间:2024-01-25 09:59:04
运行 ID: 127706
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]; int sum=0; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ if(a[j]>a[j+1]) { swap(a[j],a[j+1]); sum++; } } } cout<<sum<<endl; return 0; } /* 4 3 2 1 3 4 2 1 3 2 4 1 3 2 1 4 2 3 1 4 2 1 3 4 1 2 3 4 */