CCF 最大波动（满分代码 + 解题思路 ：暴力模拟） 201609-1

解题思路

求相邻两个数的差数的绝对值
从第二个数开始遍历，一直遍历到最后一个数
将a[i]与a[i- 1]的差值的绝对值求max得到最终答案

代码实现

#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <sstream>
#include <set>

using namespace std;

const int N = 1010;

int a[N];

int main()
{
    int n;
    cin >> n;

    for (int i = 1; i <= n; i ++) cin >> a[i];
    int res = 0;
    for (int i = 2; i <= n; i ++) res = max(res, abs(a[i] - a[i - 1]));
    cout << res;
    return 0;
}