【（高职专科组）第十一届蓝桥杯省模拟赛答案】给定一个数列，请问找出元素之间最大的元素距离。

目录

• 题目：最大的元素距离
• 要点
• 代码

题目：最大的元素距离

问题描述
在数列 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

要点

1. java求绝对值Math.abs（）
2. 不要纠结a1的索引为0，a2索引为1，因为2-1等于1-0

代码

import java.util.Scanner;

public class 元素距离 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
            array[i] = sc.nextInt();
        }
        sc.close();

        int max = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                int tmp = (Math.abs(i - j) + Math.abs(array[i] - array[j]));
                if (max < tmp) {
                    max = tmp;
                }
            }
        }
        System.out.println(max);
    }
}