CCF 201609-1 最大波动

 

 

问题描述

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

输入格式

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

输出格式

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

样例输入

6
2 5 5 7 3 5

样例输出

4

样例说明

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

评测用例规模与约定

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

 

 

 

 

 

用一个flag记录在此之前是上升还是下降，若存在波动，在ans++之后要把flag及时更新

 

 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const int MX = 1005;
int n, a[MX], b[MX];
int main()
{
    while(scanf("%d", &n) != EOF)
    {
        int ans = 0;
        for(int i = 0; i < n; i++)
        {
            scanf("%d", &a[i]);
        }
        for(int i = 1; i < n; i++)
        {
            b[i] = abs(a[i] - a[i - 1]);
            ans = max(ans, b[i]);
        }
        printf("%d\n", ans);
    }
    return 0;
}