建议降黄
查看原帖
建议降黄
1210978
zky2023_sz楼主2024/8/30 15:07

理由如下:
使用 O(n2)O(n^2) 算法枚举即可通过此题

void solve(){
	for(int i=2;i<n;i++){
		int a=0,b=0;
		for(int j=1;j<i;j++){
			if(ai[j]<ai[i]) a++;
		}
		for(int j=i+1;j<=n;j++){
			if(ai[j]>ai[i]) b++;
		}
		thair+=a*b;
	}cout<<thair;
}
2024/8/30 15:07
加载中...