【蓝桥杯选拔赛真题47】C++相邻身高差第十四届蓝桥杯青少年创意编程大赛算法思维 C++编程选拔赛真题解析

本文主要是介绍【蓝桥杯选拔赛真题47】C++相邻身高差第十四届蓝桥杯青少年创意编程大赛算法思维 C++编程选拔赛真题解析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

C++相邻身高差

一、题目要求

1、编程实现

2、输入输出

二、算法分析

三、程序编写

四、程序说明

五、运行结果

六、考点分析

七、推荐资料

C++相邻身高差

第十四届蓝桥杯青少年创意编程大赛C++选拔赛真题

一、题目要求

1、编程实现

有N(4<N<100)名同学站成一队，已知每名同学的身高 (单位: 厘米)，请比较该队中任意相邻两名同学的身高差(取正值)，并输出最大的身高差。
例如: N=8，8名同学的身高分别是 151、120、144、182、160、158、147、161。相邻两名同学的身高差依次是31、24、38、22、2、11、14，其中最大身高差是 38。

2、输入输出

输入描述：第一行输入一个正整数 N(4N<100)，表示站队的同学人数
第二行输入N个正整数(80<正整数<220)，表示队列中学生的身高(单位:厘米)，相邻两个正整数之间用一个空格隔开

输出描述：输出一个非负整数，表示相邻两名同学中最大身高差。

输入样例：

8
151 120 144 182 160 158 147 161

输出样例：

二、算法分析

从给定题目的初步分析可以看出，先获取数量的个数
然后逐个输入对应的数字，可以用数组存放
接着可以遍历对应的每个数字，将后一个数字减去前一个数字，比较每次差的最大值
最后输出最大的插值即可

三、程序编写

#include<iostream>
using namespace std;
int a[102];
int main()
{int n,res = 0;cin >> n;for(int i = 1;i <= n;i++){cin >> a[i];}for(int i = 1; i < n;i++){int t = a[i+1] - a[i];if(t > res){res = t;}}cout << res << endl;return 0;
}

四、程序说明

首先需要导入输入输出流头文件
然后是引入std命名空间中的所有成员到当前的程序中，这样在当前的程序中就可以直接使用 std 命名空间中的所有成员，而不需要使用的时候在成员前面加上（std::）前缀
首先，代码定义了一个大小为102的整型数组a和一个整型变量res，用来存储最大差值
接着声明程序的入口，也就是主函数（主函数在一个程序中只允许出现一次）
然后，读取一个整数n作为数组a的长度，并使用for循环从1到n依次读入数组a的元素
接下来，使用另一个for循环从1到n-1遍历数组a中的元素，计算相邻两个元素的差值
并将差值与res比较，如果差值大于res，则更新res的值
最后利用输出流对象cout，输出res的值
最后返回0，程序结束

本文作者：小兔子编程作者首页：https://blog.csdn.net/frank2102