P1031 均分纸牌(模拟)

基本思路：
从第一个开始，判断第i个是否到达平均数。如果到达，则继续下一个；如果不足，从右边的向前提，不管右边的是否能够提供这么个牌数；如果过多，则将多出来的移交给右边的。

#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
int a[105];
int main()
{
	int n;
	scanf("%d", &n);
	int sum = 0;
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
		sum += a[i];

	}
	int count = 0;
	int average = sum / n;
	for (int i = 0; i < n; i++)
	{
		if (a[i] < average)
		{
			a[i + 1] = a[i + 1] - (average-a[i]);
			a[i] = average;
			count++;
		}
		if (a[i] > average)
		{
			a[i + 1] = a[i + 1] + a[i] - average;
			a[i] = average;
			count++;
		}
		else
			continue;
	}
	printf("%d\n", count);
	return 0;
}

总结：
结论不知道如何证明。
但是这是一种简单的思路，因为很简单，所以觉得有点不可思议。
看算法显示是贪心，我就很懵