欢迎大家留言一起探讨更好的解法,有什么错误也欢迎指正呀。
呜呜呜呜,dbq,连上21天课我要废了,时间只能让我完成第一题了。忙完这周必然开始第二题(flag)。标题已经加了题号了,方便查找。
201609-01最大波动
问题描述
小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格,他想知道,这只股票连续几天的最大波动值是多少,即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。
输入格式
输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。
第二行包含n个正整数,依次表示每天的收盘价格。
输出格式
输出一个整数,表示这只股票这n天中的最大波动值。
样例输入
6
2 5 5 7 3 5
样例输出
4
样例说明
第四天和第五天之间的波动最大,波动值为|3-7|=4。
评测用例规模与约定
对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。
代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
int b[n-1];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int j=0;j<n-1;j++)
{
b[j]=a[j+1]-a[j];
if(b[j]<0)
b[j]=-b[j];
}
sort(b,b+n-1);
cout<<b[n-2];
return 0;
}
小结
上一篇刚说完前面一截代码不变,啪啪啪打脸来得太快。
但是核心的逻辑确实没变(强行挽尊)
一维数组输入+挑选最大值(分为作差+绝对值);
所以我选择多定义一组数组来储存浮动值,再加一个排序。
很快就能解决。
当然不用数组也可以,不过是循环里作差,只是不能直接用排序函数(有省力的方法谁不喜欢呢)。
我们明天见!不咕。