Java 第十一届蓝桥杯省模拟赛最大的元素距离

在数列 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

package 蓝桥杯省模拟赛_高职组;

import java.util.Scanner;

public class 元素距离 {

    public static void main(String[] args) {

        Scanner sc=new Scanner(System.in);

        int n=sc.nextInt();

        int[] num=new int[n];

        int max=0;

        for (int i = 0; i < num.length; i++) {

            num[i]=sc.nextInt();

        }

        sc.close();

        int b=0;

        for (int i = 0; i < num.length-1; i++) {

            for (int j = i+1; j < num.length; j++) {

                  b=Math.abs(i-j)+Math.abs(num[i]-num[j]);

                max=Math.max(max,b);

            }

        }

        System.out.println(max);

    }

}

巴特西

Java 第十一届蓝桥杯省模拟赛最大的元素距离

最新文章

热门文章

巴特西

Java 第十一届 蓝桥杯 省模拟赛 最大的元素距离

最新文章

热门文章

Java 第十一届蓝桥杯省模拟赛最大的元素距离