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