比赛代码 - COGS

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

显示代码纯文本

#include<iostream>
#include<cstdio>
using namespace std;

int n;
int h[110]={0};
int mid=0;
int sum=0,tot=0;

void init()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
	{
		scanf("%d",&h[i]);
		tot+=h[i];
	}
	mid=tot/n;
}

void work()
{
	for(int i=1;i<n;++i)
	{
		if(h[i]!=mid)
		{
			sum++;
			h[i+1]+=(h[i]-mid);
		}
	}
	printf("%d",sum);
}

int main()
{
	freopen("jfzp.in","r",stdin);
	freopen("jfzp.out","w",stdout);
	init();
	work();
	return 0;
}