CCF认证201609-1最大波动

题目描述

CCF认证201609-1最大波动

算法设计+题目分析

分析题目：

1、设置两个游标，一个是上一个值，一个是当前值；
2、每次读到一个新的当前值的时候，就比较当前值减上一个值的绝对值与之前保存的最大值；
3、更新结果为新的最大值；
4、循环至最后一个数。

注意点+记录点

无

代码（100分）

环境
Visual C++6.0

#include <stdio.h>
#include <cmath>

int main(){
	int n, last, cur;//数字总数，上一个值，当前值
	scanf("%d", &n);
	int re=0;//结果
	for (int i=0; i<n; i++){
		scanf("%d", &cur);
		if (i==0) last = cur;
		if (fabs(cur-last) > re) re=fabs(cur-last);//如果当前值-上一个值的绝对值比re大，就更新re
		last=cur;//重置上一个值
	}
	printf("%d", re);
	return 0;
}

感谢链接

无