uva 11300 Spreading the Wealth 中位数应用

最新推荐文章于 2024-03-29 15:55:42 发布

永远热血沸腾

最新推荐文章于 2024-03-29 15:55:42 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 数学

本文链接：https://blog.youkuaiyun.com/xinag578/article/details/48443281

数学同时被 2 个专栏收录

56 篇文章

订阅专栏

uva

53 篇文章

订阅专栏

本文深入探讨了C++编程中的高级技巧和经典算法实现，涵盖了从排序算法到复杂数据结构的应用，以及如何有效利用现代C++特性提高代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;

long long  x1,t,ans,m,c[1000000+5];
int main()
{
    int i,n;
    while(~scanf("%d",&n))
    {
        m=0;
        c[0]=0;
        for(i=1;i<=n;i++)
        {
            scanf("%lld",&t);
            m+=t;
            c[i]=t+c[i-1];
        }
        m/=n;
        for(i=1;i<n;i++) c[i]-=i*m;
        sort(c,c+n);
        x1=c[n/2];
        ans=0;
        for(i=0;i<n;i++)
            ans+=abs(c[i]-x1);
        printf("%lld\n",ans);
    }
    return 0;
}