提交时间:2024-03-09 17:36:25

运行 ID: 137147

#include<bits/stdc++.h> using namespace std; int a[100000]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; int x=0; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(a[i]>a[j]){ x++; swap(a[i],a[j]); } } } cout<<x<<endl; return 0; } //5