洛谷P1031 均分纸牌

经典贪心题

思路：

每项减去每项的平均数，凡是不为0的，将剩余（不为0）的部分加到下一项，次数加一

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,b[5000],k,c,l=0,mm=0;
string a[5000];
int main(){
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>b[i];
		l=l+b[i];//求和
	}
	l=l/n;//求平均数
	for(int i=0;i<n;i++)
	{
		b[i]=b[i]-l;//做差
	}
	for(int i=0;i<n-1;i++)//计算次数
	{
		if(b[i]!=0)
		{
		b[i+1]=b[i+1]+b[i];
		b[i]=0;
		mm++;
		}
	}
	cout<<mm;//输出
}