201609-1 最大波动

问题描述

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

输入格式

　　输入的第一行包含了一个整数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>
#include<math.h>
#define maxn 1004
int comp(const void *a,const void *b);
int main()
{
    int n,i,j,k,count,sum,a[maxn];
    while(scanf("%d",&n)!=EOF){
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        //qsort(a,n,sizeof(int),comp);
        k=abs(a[1]-a[0]);/*k等于初始两个值的绝对值*/ 
        if(n==2) {/*如果n=2，直接输出k就行了*/ 
            printf("%d\n",k);
        }
        else{
            for(i=2;i<n;i++){
                if(k<abs(a[i]-a[i-1])){/*如果发现更大的波动就更新K*/ 
                    k=abs(a[i]-a[i-1]);
                }
            }
            printf("%d\n",k);
        }
    }
    return 0;
}
int comp(const void *a,const void *b){
    return *(int *)a-*(int *)b;
}