CCF-201609-1-最大波动

最大波动

问题描述

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

输入格式

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

输出格式

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

样例输入

  6
  2 5 5 7 3 5

样例输出

  4

样例说明

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

评测用例规模与约定

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

解题思路

  刚开始看到这个题的时候觉得“哇，好简单”，不就输入数据然后排序么，最大减去最小就可以了，后来做出来发现结果不对。仔细看了看题目，发现是某天收盘价格和前一天收盘价格之差，即两个相邻数的差比较大小。修改过后运行就100过了。

代码如下

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std; 
int main()
{
	int n,i,p,q; //用p和q来记录相邻两天的价格 
	cin>>n;
	vector <int> v(n-1); //定义一个大小为n-1的向量容器，用来记录价格差
	cin>>p;
    for(i=0;i<n-1;i++)
    {
   	    cin>>q;
   	    if(p<=q) v[i]=q-p;    //保证价格差是正数
   	    else v[i]=p-q;
   	    p=q;    
    }
	sort(v.begin(),v.end());   //对价格差进行排序
	cout<<v[n-2]<<endl;    //输出最大的价格差
	return 0;
}