#include <bits/stdc++.h> using namespace std; int s=0; void p(int a[],int n){ for(int i=1;i<=n-1;i++){ for(int k=1;k<=n-i;k++){ if(a[k]>a[k+1]){ swap(a[k],a[k+1]); s++; } } } } int main(){ int a[10005]; int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } p(a,n); cout<<s; return 0; }

0 条评论

目前还没有评论...

信息

ID
311
时间
ms
内存
MiB
难度
2
标签
递交数
318
已通过
120
上传者