CCF 201609-1 最大波动解题报告简单模拟

最新推荐文章于 2022-05-26 10:34:19 发布

原创最新推荐文章于 2022-05-26 10:34:19 发布 · 3k 阅读

3 ·

CC 4.0 BY-SA版权

CCF认证专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种计算股票连续几天内最大波动值的方法。通过输入每天的收盘价格，算法能够找出这段时间内的最大价格波动，并提供了一个简单的C++实现示例。

题目：

问题描述

试题编号：	201612-1
试题名称：	最大波动
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。　　第二行包含n个正整数，依次表示每天的收盘价格。输出格式　　输出一个整数，表示这只股票这n天中的最大波动值。样例输入 6 2 5 5 7 3 5 样例输出 4 样例说明　　第四天和第五天之间的波动最大，波动值为\|3-7\|=4。评测用例规模与约定　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

现场代码：

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
using namespace std;

int main(){
	int a[1009];
	int n,t,ans=-1;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=1;i<n;i++){
		t=fabs((a[i]-a[i-1]));
		ans=max(ans,t);
	}
	printf("%d\n",ans);
	return 0;
}