第九题：最大间隙

题目描述

给定一个序列 a1,a2,⋯ ,an。其中 a1≤a2≤⋯≤an。

相邻两个数之间的差（后一个数减前一个数）称为它们的间隙。

请问序列中最大的间隙值是多少？

输入描述

输入的第一行包含一个整数 n，表示序列的长度。

第二行包含 n 个正整数，为给定的序列。

其中，1≤n≤1000，1≤ai≤105

输出描述

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

输入输出样例

示例 1

输入

5
1 3 8 9 12

输出

5

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

代码：（暴力）

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int a[1001];
	int n ;
  int max = 0;
  int fristmax;
	scanf("%d",&n);
	for(int i = 0; i<n; i++) {
		scanf("%d",&a[i]);
	}
	for(int i = 0; i<n-1; i++) {
		if(a[i+1]-a[i]>max) {
			max = a[i+1]-a[i];
		}
	}
	printf("%d",max);
	return 0;
}