第九题：最大间隙

题目描述

给定一个序列 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;
}