标签：hdu   入门   最水题   

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2083

题面：

简易版之最短距离

2
2 
2 4 
3 
2 4 6

2
4

解题：

注意要从他某一朋友家出发，且只计算去的时间，给的数据有点坑。

代码：

#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdio>
using namespace std;
int store[510];
int main()
{
	int t,n,ans=0,mid;
	scanf("%d",&t);
	while(t--)
	{
		ans=0;
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d",&store[i]);
		}
		sort(store,store+n);
		mid=store[n/2];
		for(int i=0;i<n;i++)
		ans+=abs(store[i]-mid);
		printf("%d\n",ans);
	}
	return 0;
} 

HDU 2083 简易版之最短距离

标签：hdu   入门   最水题   

原文地址：http://blog.csdn.net/david_jett/article/details/45403463