201709-1最大波动——CCF计算机软件能力认证试题历届真题

一、原题

问题描述

试题编号：	201609-1
试题名称：	最大波动
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述 　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 　　 9e92 输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 　　第二行包含n个正整数，依次表示每天的收盘价格。 输出格式 　　输出一个整数，表示这只股票这n天中的最大波动值。 样例输入 6 2 5 5 7 3 5 样例输出 4 样例说明 　　第四天和第五天之间的波动最大，波动值为|3-7|=4。 评测用例规模与约定 　　对于所有评测用例，2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

二、分析

这是道签到题。这道题还好，思路清晰，第一次大约写了6分钟，第二次2分钟，不过写着时比如变量声明之类的思考浪费了一些时间，还有左右上下移动光标，第一次提交上按Ctrl+C保存代码，后来写博客时，Ctrl+C复制标题，然后就懵逼了，结果又敲了一遍。



#include <iostream>
#include <cmath>
using namespace std;
int main(){
int i,n;
cin>>n;
int a[1001];
int b[1001];
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=1;i<n;i++){
b[i]=abs(a[i]-a[i-1]);
}
int max=-1;
for(i=1;i<n;i++){
if(b[i]>max)max=b[i];
}
cout<<max;
return 0;
}