CCF-CSP 201609-1 最大波动 C语言 （满分通过代码+题解）

问题描述

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

输入格式

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

输出格式

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

样例输入

6
2 5 5 7 3 5

样例输出

4

样例说明

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

评测用例规模与约定

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

解题思路：本题其实与201709-1的最小差值类似，不同在于本题输入不需先把数据存起来然后逐个与每个已输入过的数据进行对比，只需要输入一次就做差一次，然后用一个变量保留存上一次输入的值，一个变量保存差值的绝对值，这样就可以实现找出相邻输入之间的最小差值，直到输入结束。

解题代码：

#include<stdio.h>
int main()
{
	int n = 0;
	scanf("%d", &n);
	int i = 0, t = 0, diff = 0, tmp = 0;
	//diff存差值的绝对值；tmp存上一次输入的值
	for (i = 0; i < n; i++)
	{
		scanf("%d", &t); 
		if (i == 1)		//第二次输入，得到第一个差值
			diff = (t > tmp) ? (t - tmp) : (tmp - t);			
		if (i >= 2)		//第三次输入才开始作差值的比较
		{
			if (((t > tmp) ? (t - tmp) : (tmp - t))>diff)
				diff = (t > tmp) ? (t - tmp) : (tmp - t);
		}		
		tmp = t;	//保存上一次输入的值
	}
	printf("%d\n", diff);
	return 0;

}

看完觉得有觉得帮助的话不妨点赞收藏鼓励一下，有疑问或看不懂的地方或有可优化的部分还恳请朋友们留个评论，多多指点，谢谢朋友们！