过了样例,而且调试的排的也是对的,但是全WA
查看原帖
过了样例,而且调试的排的也是对的,但是全WA
1050638
zxt13395205758楼主2024/7/22 15:19
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll cnt=0,n;
ll a[10010];
void bubblesort() {
	for (int i = 0; i < n-1 ; i ++ ) { 
		bool flag=true;
		for (int j = 0; j <= n-2-i ; j ++ ) if (a[j]>a[j+1])swap(a[j],a[j+1]),flag=false,cnt++;
		if (flag) break;
	}
}
int main(){
	cin >>n;
	for(int i=0;i<=n-1;i++){
		cin >>a[i];
	}
	cout << endl;
	bubblesort();
	cout << cnt;
	return 0;
}

2024/7/22 15:19
加载中...