NOIP 2002 均分纸牌

题目链接

题目分析：

一道很简单的贪心+模拟，不过刚刚在做的时候，脑子突然蒙了，根本没有想到怎么做，觉得这道题我是不是想的太简单了，后面发现事实就是那样的，不需要用到什么高级的算法。解析放在下面的代码中。

程序代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int n,ans,tt,a[10005],sum;
int main(){
	scanf("%d",&n);
	for(register int i=1;i<=n;++i) scanf("%d",&a[i]),sum+=a[i];//记录一下总数
	tt=sum/n;//平均数
	for(register int i=1;i<=n;++i) a[i]-=tt;//处理一下与平均数的相对差值
	//下面的做法就是，不管是比平均数大还是小，反正都往下一个上面加，最终会抵消
	for(register int i=1;i<n;++i) {
		if(a[i]==0) continue;//不过要注意一种情况，就是当前面往后面加过来的时候，可能刚好使a[i]得值为0，跳过就好，表示不需要移动。
		a[i+1]+=a[i];
		ans++;
	}
	printf("%d",ans);
}

小结：做题还是得多想，并且要想好细节。对了，听说本校的一位大佬准备给我们出这种类似的题，把这个一维的改成二维的？这又该怎么做呢？可以思考思考。**如果大佬有想法，可以留言哦(⊙o⊙)**谢谢。