网易2017内推面试题-分苹果

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

输入描述:

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

输出描述:

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

输入例子:

4
7 15 9 5

输出例子:

3

求所有数据之和，能否整除n，若不能整除n，输出-1，能整除，求均值avg遍历数组，每一个数和avg的差值能否整除2，不能整除2，输出-1 结束。 把所有小于avg的数和avg的差除以2 累加起来。

#include <iostream>


using namespace std;


int main()
{
    int n;
    cin>>n;
    int sum=0,res=0;
    int *a=new int[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
        sum+=a[i];
    }
    if(sum%n!=0){
        cout<<-1<<endl;
        return 0;
    }
    for(int i=0;i<n;i++){
        if((a[i]-sum/n)%2!=0){
            cout<<-1<<endl;
            return 0;
        }else{
            if(a[i]<sum/n){
                res+=(sum/n-a[i])/2;
            }
        }
    }
    cout<<res<<endl;
    delete[] a;
    return 0;
}