牛客网2017校招真题--分苹果

                              牛客网2017校招真题--分苹果

题目描述

 

代码

#include <iostream>
using namespace std;
 
/*
思路：如果苹果总数不能整除人数，证明无论怎么分，总会有人多出一些
苹果。 如果能整除，那么每个人的最终的苹果数目一定是平均数，不然不可能相等。所以
只需要把低于平均数那一部分补上，把高于平均数那一部分减掉就可以了。当然如果， 补
上的那一部分不能整除2，证明这个人是不能通过2个苹果的转移来达到平均数，即无论怎么
分，也不可能每个人的苹果都一样。  如数据：
3
2 3 1
3
1 4 1
*/
int n, a[105]; //定义在主函数外面是全局变量，分配的内存在静态内存，整个工程内都可以访问到他的值，但是优先级低。只有程序退出后才会释放他的内存。冲突的时候优先使用局部变量。
               //定义在函数内的变量时局部变量，分配的是内存堆栈，只有特定的函数内可以访问到，退出函数后自动释放内存堆栈。优先级高
int main()
{
    int cnt,sum=0;
    int averApple = 0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    if( 0 != (sum % n))
    {
        cout<<-1<<endl;
        return 0;
    }
    averApple = sum/n;
    cnt = 0;
 
    for(int i = 0; i<n ; i++)
    {
//不能用2去补齐，使该数等于平均数，即分到最后每一个人的苹果不可能相等
        if(abs((averApple - a[i])%2)!=0)       //或:if(1== (( averApple - a[i])&0x01))
       {
            cout<<-1<<endl;
            return 0;
        }
        if(averApple>=a[i])
        {
             
            cnt = cnt + ( averApple - a[i])/2;
        }
         
    }
 
    cout<<cnt<<endl;
     
    return 0;
}