24分,为什么错了
查看原帖
24分,为什么错了
806193
caijueyu楼主2023/10/6 12:58
#include<bits/stdc++.h>
using namespace std;
int n, a[1000001], ans;
int main() {
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	for(int i = 1; i <= n; i++){
		bool flag = false;
		for(int j = i + 1; j <= n; j++){
			if(a[j] > a[j + 1]){
				swap(a[j], a[j + 1]);
				flag = true;
			}
		}
		if(!flag)
			break;
		else
			ans++;	
	}
	printf("%d", ans);	
}
2023/10/6 12:58
加载中...