最大波动(201609-1/CCF)———附带思路和完整代码

0 效果

难点：认证读题

1 题目

2 思路

保存上次的输入，每次计算本次输入和上次输入差的绝对值dis，如果大于之前计算的绝对值dis，则更新dis。

3 代码

#include<cstdio>
#include<math.h>
#include<limits.h>
int main(){
	int n, contrastNum = -1, dis = INT_MIN;
	scanf("%d", &n);
	while(n--){
		int num;
		scanf("%d", &num);
		if(contrastNum != -1 && abs(num - contrastNum) > dis){
			dis = abs(num - contrastNum);			
		}
		contrastNum	 = num;
	}
	printf("%d", dis);
	return 0;
}