比赛代码 - COGS

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

显示代码纯文本

#include<cstdio>
int main()
{
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	int zp[10000];
	int i,n,k=0,l,p=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&zp[i]);
		p=p+zp[i];
	}
	p=p/n;
	for(i=0;i<n-1;i++)
	{
		if(zp[i]<p)
		{
			l=p-zp[i];
			zp[i]=zp[i]+l;
			zp[i+1]=zp[i+1]-l;
			k++;
		}
		if(zp[i]>p)
		{
			l=zp[i]-p;
			zp[i]=zp[i]-l;
			zp[i+1]=zp[i+1]+l;
			k++;
		}
	}
	printf("%d",k);
	return 0;
}