BZOJ 3293 分金币

整体来说，这道题与之前做的1045题目完全一样，出了说法不一样外，思路及做法可以照搬，因此在这里便不再详解。

       程序如下：（如有疑问请参看我的博客http://www.cnblogs.com/szy-wlxy/p/4676642.html）

#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\n",i_result);// 输出结果 

    return 0;
}

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

转载于:https://www.cnblogs.com/szy-wlxy/p/4690122.html