CCF.2016 09-1.最大波动(水题)

最新推荐文章于 2021-04-03 11:25:56 发布

原创最新推荐文章于 2021-04-03 11:25:56 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#CCF.2016 09-1.最大波动 #CCF #水题

CCF计算机职业资格认证专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种计算股票连续几天内最大波动值的方法。通过输入每天的收盘价格，算法能够找出连续两天间收盘价之差的最大绝对值，即最大波动值。

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

问题描述

试题编号：	201609-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<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int a[1010],ans=0;
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        for(int i=0;i<n-1;i++)
        {
            ans=max(ans,abs(a[i]-a[i+1]));
        }
        printf("%d\n",ans);
    }
}