【CCF CSP真题连载】2016年09-01题：最大波动（C++详细版）

最新推荐文章于 2020-09-17 10:30:37 发布

原创最新推荐文章于 2020-09-17 10:30:37 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

CCF CSP认证专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种用于分析股票价格波动的算法，通过计算连续几天内股票收盘价格的最大波动值，帮助理解市场动态。输入包括股票连续天数及每天的收盘价格，输出为最大波动值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题编号：   201609-1
试题名称：   最大波动
时间限制：   1.0s
内存限制：   256.0MB
问题描述：

　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。

输入格式

　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。
　　第二行包含n个正整数，依次表示每天的收盘价格。

输出格式

　　输出一个整数，表示这只股票这n天中的最大波动值。

样例输入

6
2 5 5 7 3 5

样例输出

样例说明

　　第四天和第五天之间的波动最大，波动值为|3-7|=4。

评测用例规模与约定

　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。
---------------------
【code】

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
int main()
{
	vector<int> arr;
	int n,temp;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>temp;
		arr.push_back(temp);
	}

	int max=0;
	for(int i=0;i<n-1;i++)
		max = abs( arr[i]-arr[i+1] ) > max ? abs( arr[i]-arr[i+1] ) : max; //也可以使用max函数进行比较
	
	cout<<max<<endl;

	system("pause");
	return 0;
}