HDU 2083 简易版之最短距离
来源:互联网 发布:深圳房产成交数据 编辑:程序博客网 时间:2024/05/23 10:39
Problem Description
寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。ACBOY可以任意选择一个朋友的家开始访问,但是每次访问后他都必须回到出发点,然后才能去访问下一个朋友。
比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?
比如有4个朋友,对应的X轴坐标分别为1, 2, 3, 4。当ACBOY选择坐标为2的点做为出发点时,则他最终需要的时间为 |1-2|+|2-2|+|3-2|+|4-2| = 4。
现在给出N个朋友的坐标,那么ACBOY应该怎么走才会花费时间最少呢?
Input
输入首先是一个正整数M,表示M个测试实例。每个实例的输入有2行,首先是一个正整数N(N <= 500),表示有N个朋友,下一行是N个正整数,表示具体的坐标(所有数据均<=10000).
Output
对于每一个测试实例,请输出访问完所有朋友所花的最少时间,每个实例的输出占一行。
Sample Input
22 2 4 3 2 4 6
Sample Output
24
Source
2006/1/15 ACM程序设计期末考试
水题 暴力过
import java.util.Scanner;import java.math.*;public class Main {public static void main(String[] args) {Scanner in =new Scanner(System.in); int n=in.nextInt(); for(int i=0;i<n;i++){ int m=in.nextInt(); int[] a=new int[m]; int[] b=new int[m]; for(int j=0;j<m;j++){ a[j]=in.nextInt(); } for(int c=0;c<m;c++){ for(int d=0;d<m;d++){ int temp=0; temp=a[c]-a[d]; temp=Math.abs(temp); b[c]+=temp; } } int min=b[0]; for(int e=1;e<m;e++){ if(min>b[e]) min=b[e]; } System.out.println(min); }}}
0 0
- HDU 2083 简易版之最短距离
- hdu 2083 简易版之最短距离
- HDU 2083 简易版之最短距离
- HDU 2083简易版之最短距离
- HDU 2083 简易版之最短距离
- HDU 2083 简易版之最短距离
- HDU 2083 简易版之最短距离
- hdu 2083 简易版之最短距离
- hdu 2083 简易版之最短距离
- HDU 2083 简易版之最短距离
- 【HDU】2083简易版之最短距离
- HDU 2083 简易版之最短距离
- HDU 2083 简易版之最短距离
- HDU - 2083 - 简易版之最短距离
- HDU 2083简易版之最短距离
- HDU 2083 简易版之最短距离
- hdu 2083 简易版之最短距离
- hdu 2083 简易版之最短距离
- cout是右结合的
- hdu 1201闰年 统计18岁天数 20140723.cpp 改编版
- ios call phone
- cout 堆栈,operator<< 运算符重载输出问题
- 字符编码笔记:ASCII,Unicode和UTF-8
- HDU 2083 简易版之最短距离
- 关于mysql的secure_auth
- 读配置文件操作对象
- poj1363——Rails(简单栈结构)
- UVa1630 Folding/poj 2176 Folding/zoj 1554 Folding
- photoshop cs5在win8.1上安装启动问题
- WPF的Presenter(ContentPresenter)
- python项目开发环境的整理规范化
- pat1012