提交时间:2024-01-25 09:35:07

运行 ID: 127585

#include<bits/stdc++.h> using namespace std; unsigned long long n,i,j,t,s,a[50005]; 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-1;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); s++; } } } cout<<s; }