<>2021第十二届蓝桥杯C/C++B组模拟赛

问题描述:

给定一个序列a_1,a_2,…,a_n,其中a_1 < a_2 < …< a_n。
相邻两个数之间的差(后一个数减去前一个数)称为它们的间隙。
请问序列中最大的间隙是多少?

输入格式:

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

输出格式:

输出一个整数,表示序列中最大的间隙。
#include <stdio.h> int main() { int n; int i; int num[1000]; int count[999];
//将间隙放入数组方便比较 int temp; //中间变量 scanf_s("%d", &n); for (i = 0; i < n; i++) {
scanf_s("%d", &num[i]); } for (i = 0; i < n; i++) //计算出间隙,并放入count数组中 { count[i]
= num[i + 1] - num[i]; } for (i = 0; i < n - 1; i++) //找出最大的间隙 { if (count[0] <
count[i]) { temp = count[0]; count[0] = count[i]; count[i] = temp; } } printf(
"%d", count[0]); return 0; }

技术
友情链接
码工具
Toolsou
API参考文档
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:ixiaoyang8@qq.com
QQ群:766591547
关注微信