using namespace std; int a[3000],i,j,Min,n,cnt=0;; int main() { cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n-1;i++) { for(j=1;j<=n-i;j++) { if(a[j]>a[j+1]) { swap(a[j],a[j+1]); cnt++; } } } cout<<cnt; return 0; }
注册一个 zhujioj 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 zhujioj 通用账户