CCF2201609-1 最大波动


问题描述

试题编号: 201609-1
试题名称: 最大波动
时间限制: 1.0s
内存限制: 256.0MB
问题描述:

问题描述

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

输入格式

  输入的第一行包含了一个整数n,表示小明拿到的收盘价格的连续天数。
  第二行包含n个正整数,依次表示每天的收盘价格。

输出格式

  输出一个整数,表示这只股票这n天中的最大波动值。

样例输入

6
2 5 5 7 3 5

样例输出

4

扫描二维码关注公众号,回复: 9821169 查看本文章

样例说明

  第四天和第五天之间的波动最大,波动值为|3-7|=4。

评测用例规模与约定

  对于所有评测用例,2 ≤ n ≤ 1000。股票每一天的价格为1到10000之间的整数。

代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int d1,d2;
	cin>>d1;
	int max=-1;
	for(int i=1;i<n;i++){
		cin>>d2;
		if(abs(d2-d1)>max){
			max=abs(d2-d1);
		}
		d1=d2;
	}
	cout<<max;
	return 0;
} 
发布了146 篇原创文章 · 获赞 0 · 访问量 1292

猜你喜欢

转载自blog.csdn.net/qq_42671442/article/details/104595469
今日推荐