提交时间:2024-01-25 09:39:49

运行 ID: 127617

#include<cstdio> #include<iostream> using namespace std; int a[10001]; int main() { int n,i,j,k,c=0; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=n;i>0;i--) for(j=1,k=j+1;k<=i;j++,k++) if(a[j]>a[k]) { swap(a[j],a[k]); c++; } printf("%d",c); return 0; }