zoj 3809 The Himalayas(水题)

题目链接：zoj 3809 The Himalayas

题目大意：给定一个序列，问说有多少位置满足，Hi−1<Hi>Hi+1

解题思路：遍历一遍判断即可。

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int maxn = 105;

int n, arr[maxn];

int main () {
    int cas;
    scanf("%d", &cas);
    while (cas--) {
        scanf("%d", &n);
        for (int i = 0; i < n; i++)
            scanf("%d", &arr[i]);

        int ans = 0;
        for (int i = 1; i < n - 1; i++)
            if (arr[i] > arr[i-1] && arr[i] > arr[i+1])
                ans++;
        printf("%d\n", ans);
    }
    return 0;
}