分苹果 网易2017测试工程师编程题

题目：

n只奶牛坐在一排，每个奶牛拥有ai只苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数相同，每一次你只能从一只奶牛身上拿走恰好两只苹果到另一只奶牛身上，问最少需要移动多少次可以评分拼过，如果方案不存在，输出-1。

输入描述：

每个输入包含一个测试用例，每个测试用例的第一行包含一个整数n（1<=n<=100），接下来的一行包括n个整数ai（1<=ai<=100）。

输出描述：

输出一行表示最少需要移动多少次可以平分苹果，如果方案不存在则输出-1。

输出例子：

4

7 15 9 5

输出例子：

3

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int sum(const vector<int> &v)
{
    vector<int>::size_type n=v.size();
    int sum=0;
    for(int i=0;i<n;i++)
        sum+=v[i];
    return sum;
}

int count(const vector<int> &v, const int n)
{
    if(sum(v)%n)
        return -1;
    else
    {
        int ave=sum(v)/n;
        int cnt=0;
        for(int i=0;i<n;i++)
        {
            if(abs(v[i]-ave)%2)
                return -1;
            else
            {
                cnt=cnt+abs(v[i]-ave)/2;
            }
        }
        return cnt/2;
    }
}

int main()
{
    int n;//n为奶牛个数
    vector<int> v;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        v.push_back(temp);
    }
    cout<<count(v,n);
}