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

题目

【问题描述】    在数列 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; //返回绝对值 } }