最大间隙数

Posted 2022-12-16 金石不渝

第十二届蓝桥杯第一次模拟赛

• 试题 I
  时间限制: 3.0s 内存限制: 512.0MB 本题总分：25 分

【问题描述】
给定一个序列 a_1, a_2, …, a_n。其中 a_1 < a_2 < … < a_n。
相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。
请问序列中最大的间隙值是多少？

【输入格式】
输入的第一行包含一个整数 n，表示序列的长度。
第二行包含 n 个正整数，为给定的序列。

【输出格式】
输出一个整数，表示序列中最大的间隙值。

【样例输入】
5
1 3 8 9 12

【样例输出】
5

【评测用例规模与约定】
对于所有评测用例，1 <= n <= 1000，1 <= a_i <= 100000。

package _12十二届模拟赛01;

import java.util.Iterator;
import java.util.Scanner;


public class Test09最大间隙数 
public static void main(String[] args) 
	 Scanner in =new Scanner(System.in);
	 int n =in.nextInt();
	 int []arr =new int[n];
	 for(int i=0;i<n;i++) 
		 arr[i]=in.nextInt();
	 
	 int big=-1;
	 for(int i=0;i<arr.length-1;i++) 
		 int flag =arr[i+1]-arr[i];
		 if(flag>big) 
			 big=flag;
		 
	 
	 System.out.println(big);