HDU2083 简易版之最短距离【排序水题】
2016-01-12 17:03
337 查看
简易版之最短距离
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15065 Accepted Submission(s): 6655
[align=left]Problem Description[/align]
寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。
比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?
[align=left]Input[/align]
输入首先是一个正整数M,表示M个测试实例。每个实例的输入有2行,首先是一个正整数N(N <= 500),表示有N个朋友,下一行是N个正整数,表示具体的坐标(所有数据均<=10000).
[align=left]Output[/align]
对于每一个测试实例,请输出访问完所有朋友所花的最少时间,每个实例的输出占一行。
[align=left]Sample Input[/align]
2
2
2 4
3
2 4 6
[align=left]Sample Output[/align]
2
4
只要想明白题意,就知道,起点是中位数就可以了,偶数个的话,哪个都行.....
#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
int t,n,x[505];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0;i<n;++i)
{
scanf("%d",&x[i]);
}
sort(x,x+n);
int tp=x[n/2],ans=0;
for(int i=0;i<n;++i)
{
ans+=abs(x[i]-tp);
}
printf("%d\n",ans);
}
return 0;
}
相关文章推荐
- Dynamics CRM 视图显示列的拷贝—view layout replicator
- kibana4 中文汉化版(beta)发布
- Dynamics CRM 视图显示列的拷贝—view layout replicator
- Dynamics CRM 视图显示列的拷贝—view layout replicator
- Dynamics CRM 视图显示列的拷贝—view layout replicator
- 二叉树
- Redis配置文件参数说明
- [live555]rtsp直播基于live555的实现
- Hibernate 基础配置及常用功能(三)
- C# 模板列在绑定的时候取文本值
- jdbc 与 each controller 对多条查询结果的处理
- C Primer Plus(第五版)6
- HDU4027(线段树单点更新区间)
- freemaker分页模板
- hdoj--3367--Pseudoforest(伪森林&&最大生成树)
- Android Proguard详细介绍及混淆处理
- HDU 1008 Elevator
- Android webview使用详解
- 创业的第一百零六天
- 极光推送总结