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;
}

但願個人博客能對你有所幫助，謝謝。