比赛代码 - COGS

比赛	普及组水题赛(语言题赛)	评测结果	AAAAA
题目名称	均分纸牌	最终得分	100
用户昵称	JSX	运行时间	0.001 s
代码语言	C++	内存使用	0.29 MiB
提交时间	2014-10-14 17:51:06

显示代码纯文本

#include <cstdio>
#include <cstring>
#include <cmath>
#include <climits>
#include <cstdlib>
#include <algorithm>
using namespace std;

int main(){
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	
	int Ans=0;
	int N,nSum=0,a[1001]={0};
	scanf("%d",&N);
	
	for(int i=1;i<=N;++i){
		scanf("%d",&a[i]);
		nSum+=a[i];
	}
	nSum/=N;
	
	for(int i=1;i<=N;++i){
		a[i]-=nSum;
	}
	
	for(int i=1;i<=N;++i){
		if(a[i]!=0){
			a[i+1]+=a[i];
			a[i]=0;
			Ans++;
		}
	}
	
	printf("%d",Ans);
	return 0;
}