蓝桥杯--最大距离

1.题目

2.代码及其思路

import java.util.Scanner;

public class J140 {
	public static void main(String[] args) {
	Scanner scan=new Scanner(System.in);
	int n=scan.nextInt();
	int [] a=new int[n];
	int max=0;//找最大值
	//键盘输入数组
	for(int i=0;i<n;i++) {
		a[i]=scan.nextInt();
	}
	//寻找最大距离
	for(int i=0;i<n;i++) {
		for(int j=0;j<n;j++) {
			if(i!=j) {//本身不符合题意
				int b=Math.abs(i-j)+Math.abs(a[i]-a[j]);//题目公式
				if(b>max) {//寻找最大距离
					max=b;
				}
			}
		}
	}
	System.out.println(max);
	}	
}