赖泓君 • 3个月前
using namespace std; int n,cnt=0; int a[100000]; int main(){
cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n;i>1;i--){ for(int j=1;j<i;j++){ if(a[j]>a[j+1]){ swap(a[j],a[j+1]); cnt++; } } } cout<<cnt;
}
评论:
AC了,撤回吧!