试题编号: 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 <bits/stdc++.h>
#include <math.h>
using namespace std;
int main()
{
int n;
int a[1010];
for(int i=1;i<=n;i++)
cin>>a[i];
int max=abs(a[2]-a[1]);
for(int i=2;i<=n;i++)
{
if(abs(a[i]-a[i-1])>max)
max=abs(a[i]-a[i-1]);
}
cout<<max;
return 0;
}