51nod 1096 距离之和最小
2016-07-01 20:39
246 查看
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1096
题目:
X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。
Input
Output
Input示例
Output示例
直接暴力。。。。
题目:
X轴上有N个点,求X轴上一点使它到这N个点的距离之和最小,输出这个最小的距离之和。
Input
第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:点的位置。(-10^9 <= P[i] <= 10^9)
Output
输出最小距离之和
Input示例
5 -1 -3 0 7 9
Output示例
20
直接暴力。。。。
#include <iostream> #include<bits/stdc++.h> #define INF 0x7ffffffffff #define ll long long using namespace std; ll a[11000]; int main() { int n; cin>>n; for(int i=0;i<n;i++) scanf("%lld",&a[i]); ll ans=INF; for(int i=0;i<n;i++) { ll sum=0; for(int j=0;j<n;j++) sum+=(ll)abs(a[i]-a[j]); ans=min(ans,sum); } cout<<ans<<endl; }
相关文章推荐
- iOS关于打包静态库遇到的两个小问题
- 用JS将json日期格式化成正常日期
- Spring-两种配置容器
- ST-LINK驱动的安装
- 2016/7/01 WeChat小项目--WeiXinServlet类
- hdu 2597(容斥原理)
- HDU 4901 The Romantic Hero
- android 引导页应用
- HTML中必须掌握的基本语法
- 为什么Wireshark无法解密HTTPS数据
- 简单语句实现用户添加、删除
- VMware EXSI 6.0 体验
- python-ConfigParser模块【读写配置文件】
- ArcGis插件ArcBrutile的介绍
- Java中转JSON的工具类
- OpenBR之二:OpenBR快速入门
- android-----事件分发机制测试系列(五)
- 【★】生成树算法终极解析!
- 【★】生成树算法终极解析!
- Codeforces Round #361 (Div. 2) C.NP-Hard Problem