溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

如何編寫代碼實現(xiàn)糖果傳遞

發(fā)布時間：2021-10-13 15:26:24 來源：億速云 閱讀：86 作者：iii 欄目：編程語言

這篇文章主要介紹“如何編寫代碼實現(xiàn)糖果傳遞”，在日常操作中，相信很多人在如何編寫代碼實現(xiàn)糖果傳遞問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”如何編寫代碼實現(xiàn)糖果傳遞”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

主要是證明有點困難，轉(zhuǎn)化成貨倉選址的問題。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>

using namespace std;

typedef long long LL;

const int N=1000010;

int n;
int a[N];
int c[N];
LL res;
LL sum;

int main(){
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d", &a[i]);
        sum+=a[i];
    }
    //平均值
    LL avr=sum/n;
    //求c[i]
    for(int i=n-1;i>0;i--) c[i]=c[i+1]-avr+a[i];
    c[0]=0;
    //排序找中位數(shù)
    sort(c,c+n);
    LL m=n/2;
    for(int i=0;i<n;i++) res+=abs(c[i]-c[m]);
    cout<<res<<endl;
    return 0;
}

到此，關(guān)于“如何編寫代碼實現(xiàn)糖果傳遞”的學習就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關(guān)知識，請繼續(xù)關(guān)注億速云網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手