BZOJ 1045 糖果传递

       本题题意不难，说白了就是有一组数，相互传递使所有的数相等，那么问题来了，要想都相等，首先得知道平均数，其次得知道每个数应减去多少或加上多少，之后结果就差不多了。

       题解如下：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>

using namespace std;

long long int i_people/*总人数*/;
int i_each[1000001]/*每一位的数量*/,i_change[1000001];
long long int i_result/*结果*/,i_min/*平均每人应有数*/,i_middle;

int main()
{
    scanf("%d",&i_people);// 输入数据 
    for (int i=0;i<i_people;i++) 
    {
        scanf("%d",&i_each[i]);// 输入数据
        i_min=i_min+i_each[i];// 求出总数 
    } 
    
    i_min=i_min/i_people;// 求出平均每人应有数
    for (int i=1;i<i_people;i++) 
    {
        i_change[i]=i_change[i-1]+i_min-i_each[i];// 求出每一位应移走或移入的数量 
    }
    sort(i_change,i_change+i_people);// 将结果排序 
    
    i_middle=i_change[i_people/2];
    for (int i=0;i<i_people;i++) 
    {
        i_result=i_result+abs(i_change[i]-i_middle);// 将每一位应移数相加 
    }
    
    printf("%lld
",i_result);// 输出结果 

    return 0;
}

        希望我的博客能对各位有所帮助，谢谢。