蓝桥杯--最大间隙

1.题目

2.思路 找个数比较 找到最大值 比较简单这个题

3.代码

import java.util.Scanner;

public class J56 {
	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<a.length;i++) {
			a[i]=scan.nextInt();//输入数
		}
		for(int i=0;i<a.length-1;i++) {
			if(a[i+1]-a[i]>max) {//找出最大的间隙数
				max=a[i+1]-a[i];
			}
		}
		System.out.println(max);
	}
}