CCF考试题 2016-09-1

最大波动

题目

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

输入

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

输出

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

输入样例

6
2 5 5 7 3 5

输出样例

4

样例说明

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

提示

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

参考代码

#include<stdio.h>
int main ()
{
	int n;
	scanf("%d",&n);
	int a[n];
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	int b[n-1];
	for(int i=0;i<n-1;i++)
	{
		b[i]=a[i+1]-a[i];
		if(b[i]<0)
			b[i]=-b[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n-1;j++)
		{
			if(b[i]<b[j])
			{
				int temp=b[i];
				b[i]=b[j];
				b[j]=temp;
			}
		}
	}
	printf("%d\n",b[0]);
	return 0;
}

我的思路

此题比较简单，求出相邻两数的差值（记得是绝对值），排序找出最大值。