浮辣,开O2--WA, 不开O2--AC
查看原帖
浮辣,开O2--WA, 不开O2--AC
1446435
zhanghan1025楼主2024/11/4 22:41

代码如下

#include<bits/stdc++.h>
using namespace std;
int main() {
	int N=0;
	int pj_all,ans=0;
	vector<int> A;
	cin >> N;
	for (int i = 0; i < N; i++) {
		int data_a=0;
		cin >> data_a;
		pj_all += data_a;
		A.push_back(data_a);
	}
	pj_all /= N;
	for (int i = 0; i <= N; i++) {
		A[i] -= pj_all;
	}
	while(A.size()!=0){
		if(A[0]==0){
			A.erase(A.begin());
		}else{
			A[1]=A[0]+A[1];
			A[0]=0;
			ans++;
		}
		
	}
	cout<<ans;
	return 0;
}

结果见下图

2024/11/4 22:41
加载中...