CCF计算机软件能力认证试题练习：201609-1 最大波动

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wingrez/article/details/82563880

最大波动

来源：

标签：

参考资料：

相似题目：

题目

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

输入

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

输出

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

输入样例

6
2 5 5 7 3 5

输出样例

4

样例说明

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

提示

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

参考代码

#include<stdio.h>
#include<stdlib.h>
#define MAXN 1005
int arr[MAXN];
int main(){
    int n;
    scanf("%d%d",&n,&arr[0]);
    int ans=0,d;
    for(int i=1;i<n;i++){
        scanf("%d",&arr[i]);
        d=abs(arr[i]-arr[i-1]);
        ans= ans>d? ans:d;
    }
    printf("%d\n",ans);
    return 0;
}