青岛网站推广的价格,湖州网站制作,微信商城网站如何做,慢慢来做网站多少钱题目描述
给定一个序列 a1,a2,⋯ ,an。其中 a1≤a2≤⋯≤an。
相邻两个数之间的差#xff08;后一个数减前一个数#xff09;称为它们的间隙。
请问序列中最大的间隙值是多少#xff1f;
输入描述
输入的第一行包含一个整数 n#xff0c;表示序列的长度。
第二行包含…题目描述
给定一个序列 a1,a2,⋯ ,an。其中 a1≤a2≤⋯≤an。
相邻两个数之间的差后一个数减前一个数称为它们的间隙。
请问序列中最大的间隙值是多少
输入描述
输入的第一行包含一个整数 n表示序列的长度。
第二行包含 n 个正整数为给定的序列。
其中1≤n≤10001≤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; in; i) {scanf(%d,a[i]);}for(int i 0; in-1; i) {if(a[i1]-a[i]max) {max a[i1]-a[i];}}printf(%d,max);return 0;
}
