CCF CSP 201609-1 最大波动

佚名 6年前 (2019-04-18) 随笔 741人围观抢沙发百度已收录

题目链接：http://118.190.20.162/view.page?gpid=T47

问题描述

试题编号：	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之间的整数。

计算出相邻两个数最大的绝对值

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cmath> 
 4 #include <string>
 5 #include <cstring>
 6 using namespace std;
 7 int n;
 8 int a[1005];
 9 int main()
10 {
11     while(cin>>n){
12         for(int i=0;i<n;i++) cin>>a[i];
13         int sum=0;
14         for(int i=1;i<n;i++){
15             if(abs(a[i]-a[i-1])>sum) sum=abs(a[i]-a[i-1]);
16         }
17         cout<<sum<<endl;
18     }
19     return 0;
20 }