#include<bits/stdc++.h> using namespace std; int n,a[1010],c=0; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=0;i<=n;i++){ for(int j=1;j<=n-i;j++) if(a[j-1]>=a[j]){ c++; swap(a[j],a[j-1]); } } cout<<c; }
使用您的 清北信奥登峰计划 通用账户