give huang**

赖泓君  •  3个月前


include<bits/stdc++.h>

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了,撤回吧!


陆妍凯  •  3个月前