蓝桥杯：最大距离(解题思路)

题目

【问题描述】
   在数列 a_1, a_2, …, a_n中，定义两个元素 a_i 和 a_j 的距离为 |i-j|+|a_i-a_j|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示 x 的绝对值。
   给定一个数列，请问找出元素之间最大的元素距离。
【输入格式】
   输入的第一行包含一个整数 n。
   第二行包含 n 个整数 a_1, a_2, …, a_n，相邻的整数间用空格分隔，表示给定的数列。
【输出格式】
   输出一行包含一个整数，表示答案。
【样例输入】
5
9 4 2 4 7
【样例输出】
   9
【样例说明】
   a_1 和 a_3 的距离为 |1-3|+|9-2|=9。
【评测用例规模与约定】
   对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。
   对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。

小提示

   下标为0的个数组并没有参与运算，创建数组时需要n+1，
   如 int arr[] = new int[n+1];

解题思路

   单独定义一个方法来获取绝对值，每当要获取绝对值时就调用该方法

代码

import java.util.Scanner;

public class Main {//蓝桥杯要求class命名为Main，且无package
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int arr[] = new int[n+1];
        int max=0;
        for(int i=1;i<n+1;i++){
            arr[i]=scanner.nextInt();
        }
        for(int i=1;i<n+1;i++){
            for(int j=i+1;j<n+1;j++){
                int distance = f(j,i)+f(arr[i],arr[j]); //distance代表距离
                if(distance>max){
                    max=distance;
                }
            }
        }
        System.out.println(max);

    }
    public static int f(int a,int b){//取绝对值
        return a>=b?a-b:b-a; //返回绝对值
    }
}