CCF认证2016091-最大波动

最新推荐文章于 2020-04-05 16:05:02 发布

原创最新推荐文章于 2020-04-05 16:05:02 发布 · 263 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #CCF认证

刷题笔记：CCF认证专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一个使用C++编程解决寻找数组中相邻元素差值的最大值的问题。通过读取数组，计算每对相邻元素的差值绝对值，排序并输出最大的差值。涉及C++标准库的使用，如iostream, vector和algorithm。

本人初学，水平有限，若有不足，恳请赐教！

具体代码如下：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
	int n;
	cin >> n;
	vector<int> in(n);
	vector<int> out(n - 1);
	for(int i = 0; i < n; i++)
		cin >> in[i];
	for(int i = 0; i < n - 1; i++)
		out[i] = abs(in[i] - in[i + 1]);
	sort(out.begin(), out.end());
	cout << out.back();
	return 0;
}