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