记录编号	379121	评测结果	AAAAA
题目名称	[NOIP 2002]均分纸牌	最终得分	100
用户昵称	东林桂香	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-03-05 19:29:09	内存使用	0.28 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,pi=0,ans;
int a[10000];
int main()
{	
    freopen("jfzp.in","r",stdin);	
	freopen("jfzp.out","w",stdout); 	
	scanf("%d",&n);	
	for(int i=0;i<n;i++)	
	{	
	    scanf("%d",&a[i]);		
	    pi+=a[i];	
	}	
	pi/=n;	
	for(int i=0;i<n;i++)	
	{		
	    a[i]-=pi;	
	}	
	int j=0;	
	if(a[j]==0&&j<n)	
	{		
	    j++;	
	}	
	while(j<n)	
	{		
	    a[j+1]+=a[j];
		if(a[j]!=0)	ans++;	
		a[j]-=a[j];		
		j++;	
				
	}	
	printf("%d",ans);	
	fclose(stdin);	
	fclose(stdout);
	return 0;	
}