中位数uva11300
来源:互联网 发布:java奇数偶数的和 编辑:程序博客网 时间:2024/05/18 19:22
感觉解题的思路非常好,详见《算法入门经典》
下面是代码:
#include<iostream>#include<algorithm>#include<cmath>using namespace std;const int MAX=1000100;long long A[MAX],C[MAX],sum;int N;int main(){ while(cin>>N) { sum=0; for(int i=1;i<=N;i++) { cin>>A[i]; sum+=A[i]; } long long M=sum/N; C[0]=0; for(int i=1;i<N;i++) C[i]=C[i-1]+A[i]-M; sort(C,C+N); long long x1=C[N/2],ans=0; for(int i=0;i<N;i++) ans+=abs(x1-C[i]); cout<<ans<<endl; } return 0;}
0 0
- 中位数uva11300
- uva11300-中位数
- uva11300 + uvalive5809 中位数
- uva11300 - Spreading the Wealth (中位数)
- UVA11300 Spreading the Wealth (数学推导+中位数)
- UVa11300
- uva11300
- uva11300
- UVa11300
- UVa11300
- UVa11300
- UVA 10137(截取精度)和UVA11300(中位数)
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- 中位数
- C陷阱篇之enum默认长度
- win8 开启网络共享给其他电脑【整理自网上】
- 传递哈希入侵技术
- Python3 BeautifulSoup4结合urllib简单使用
- C/C++各种数字和字符串之间的转换函数
- 中位数uva11300
- 桌面动画-雪花和兔子
- 【黑马程序员】java反射
- HTTP协议中用到的url,你知道多少
- windows7建立你wifi热点
- ubuntu下gedit默认编码设置
- 用 JavaScript 实现类似 Java 的 HashMap 对象
- 【模仿】调用微信聊天功能和分享功能
- 鸟哥的linux私房菜-系统设置工具与硬件检测(第21章)阅读笔记-2