51nod 1096 距离之和最小(简单题)
来源:互联网 发布:域名出售页面 编辑:程序博客网 时间:2024/05/19 16:07
这道题随便选取2、3、4······个点,就会发现,其实距离最小的点就是中位点(最中间的那个点),之后再求每个点和中位点的距离就行了
代码如下
#include<bits/stdc++.h>using namespace std;int main(){ int m; cin>>m; int a[10050]; int i; for(i=0;i<m;i++) cin>>a[i]; sort(a,a+m); int k=a[m/2]; long long sum=0; for(i=0;i<m;i++) sum+=abs(a[i]-k); cout<<sum<<endl;}
0 0
- 51nod 1096 距离之和最小(简单题)
- 51nod 1096 距离之和最小 (找规律题)
- 51nod 1096 距离之和最小 && 1108-距离之和最小 V2(简单数学)&& 1110 距离之和最小 V3(逆思维)
- 51nod 1096 距离之和最小
- 51NOD 1096 距离之和最小
- 51nod 1096 距离之和最小
- 51nod-【1096 距离之和最小】
- 51Nod 1096 距离之和最小
- 51nod-1096 距离之和最小
- 【51Nod】1096 距离之和最小
- 51nod 1096 距离之和最小
- 51nod 1096 距离之和最小
- 51Nod 1096 距离之和最小
- 51nod-距离之和最小(中位数)
- 51nod 1096 距离之和最小 思维题,求中位数
- 51nod 1096 距离之和最小 【思维题】
- 51Nod-1096-距离之和最小
- 51nod 1108 距离之和最小 V2
- 网盘书籍分享
- 2016年9月1日 新的开始~我总是给自己小阶段的“新开始”
- python_使用tarfile压缩及解压的方法
- iOS开发之APP上架要填写什么?有什么要注意?
- 流媒体协议——DASH(chapter-6)
- 51nod 1096 距离之和最小(简单题)
- 情感分析相关网站博客
- python处理windows文本报错:UnicodeDecodeError: 'ascii' codec can't decode byte 0xe4
- odoo 路由继承
- javascript的图片上传
- Toast分析——实现自己的Toast,toast分析实现
- iOS 开发学习 正则表达式
- maven简单应用总结
- struts2接收参数