均分纸牌

http://wikioi.com/problem/1098/

贪心

// File Name: wiki1098.cpp
// Author: bo_jwolf
// Created Time: 2013年08月17日 星期六 16时00分04秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;

int main()
{
	int n , num[ 105 ] ;
	while( scanf( "%d" , &n ) != EOF )
	{
		int sum =  0 ;
		for( int i = 1 ; i <= n ; ++i )
		{
			scanf( "%d" , &num[ i ] ) ;
			sum += num[ i ] ;
		}
		int ave = sum / n ;
		int ans = 0 , temp;
		for( int i = 1 ; i <= n - 1 ; ++i )
		{
			if( num[ i ] != ave )
			{
				temp = num[ i ] - ave ;
				num[ i + 1 ] = num[ i + 1 ] + temp ;
				ans++ ;
			}
		}
		cout << ans << endl ;
	}
return 0;
}