提交时间:2024-01-25 08:55:48
运行 ID: 127389
#include<bits/stdc++.h> #define N 50005 using namespace std; int a[N]; int main() { int n,cnt; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++){ for(int j=1;j<n;j++) { if(a[j]>a[j+1]){ swap(a[j],a[j+1]); cnt++; } } } cout<<cnt; }