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

文章目录

0 效果

难点：认证读题

1 题目

2 思路

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

3 代码

#include
#include
#include
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;
}