hdu - 2083 - 简易版之最短距离
2016-05-13 20:04
239 查看
找到中位数 , 根据对称性 , 当中位数需要两个数取中值的时候不需要取 , 只需要其中的任意一个数几个 例如四个数 1 , 2 , 3 , 4 . 这四个数 , 其中的 2 和 3 都可以 .
然后求 该点到所有点的 题目要求 解之和 就OK了
#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> #include<queue> #include<vector> #include<set> #include<stack> #include<string> #include<sstream> #include<map> #include<cctype> #include<limits.h> using namespace std; int a[505]; int main() { int t,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); int aver=a[n/2],sum=0; for(int i=0;i<n;i++) { sum+=abs(a[i]-aver); } printf("%d\n",sum); } return 0; }
相关文章推荐
- HDU 4289 Control 最小割最大流 拆点
- 屏幕截图程序(WTL)
- java并发编程之3——Java锁的分析
- leetcode Odd Even Linked List
- MySQL多表连接查询
- Android内核开发:图解Android系统的启动过程
- 线程简介
- spark笔记-MLlib之kmeans
- Android BitmapShader实现圆形和圆角图片
- 在springmvc中使用hibernate-validate
- Android内核开发:系统分区与镜像文件的烧写
- 基于线上环境的jvm堆栈分析,jmap+MAT
- 视觉SLAM中的数学基础 第一篇 3D空间的位置表示
- 周五脑补下几天的项目记录
- @Autowired注入原则
- Simultaneous Localization and Mapping (SLAM)讲义1
- extjs datefield 设置显示和编辑格式为‘Y-m-d’
- Android内核开发:系统编译输出的镜像文件
- MySQL Linux nginx总结
- API测试利器postMan 使用教程