zoukankan      html  css  js  c++  java
  • 简易版之最短距离

    问题描述:

    Problem Description
    寒假的时候,ACBOY要去拜访很多朋友,恰巧他所有朋友的家都处在坐标平面的X轴上。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
    2
    2 
    2 4 
    3 
    2 4 6
    Sample Output
    2
    4

    代码如下:
    import java.math.BigDecimal;
    import java.util.Scanner;
    public class Main{
        public static void main(String args[]){
            Scanner sc=new Scanner(System.in);
            int m=sc.nextInt();
            int[]ret=new int[m];
            int p=0;
            for(int i=0;i<m;i++){
            	int n=sc.nextInt();
            	int[]arr=new int[n];
            	for(int j=0;j<n;j++){
            		arr[j]=sc.nextInt();
            	}
            	int min=Integer.MAX_VALUE;
            	int tmp=0;
            	for(int j=0;j<n;j++){
            		tmp=0;
            		for(int k=0;k<n;k++){
            			tmp+=Math.abs(arr[j]-arr[k]);
            		}
            		if(tmp<min)
            			min=tmp;
            	}
            	ret[p]=min;
            	p++;
            	
            }
            for(int i=0;i<m;i++)
            	System.out.println(ret[i]);
        }
    }
    

      

  • 相关阅读:
    10.22(day11) Object类 异常
    10.19(day10)
    10.18(day9)内部类 抽象类 接口
    10.17(day8) Static关键字 包的使用 访问修饰符的权限 设计模式
    paho-mqtt error1: incorrect protocol version解决方法
    Python进阶-pickle/eval/exec
    关联分析算法Apriori和FP-Growth
    LOF聚类分析
    Python进阶-迭代器和生成器
    Linux常见坑
  • 原文地址:https://www.cnblogs.com/mlz-2019/p/4841013.html
Copyright © 2011-2022 走看看