CCF - 201609-1 - 最大波动

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CCF - 201609-1 - 最大波动相关的知识,希望对你有一定的参考价值。

问题描述

试题编号: 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<stdio.h>
#include<math.h>
int main()
{
    int max=0,i,n,a[1001];
    scanf("%d %d",&n,&a[0]);
    for(i=1;i<n;i++)
    {
        scanf("%d",&a[i]);
        int c=abs(a[i]-a[i-1]);
        if(max<c)
            max=c;
    }
    printf("%d\n",max);
    return 0;
}

 

以上是关于CCF - 201609-1 - 最大波动的主要内容,如果未能解决你的问题,请参考以下文章

CCF201609-1 最大波动(100分)序列处理

CSP201609-1:最大波动

CCF认证历年试题

CCF——最大波动(2016-9)

CCF_201612-1_最大波动

CCF-CSP 201609 赛题训练