折点计数问题

描述

给定n个整数表示一个书店《算法竞赛入门训练经典》连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其它的天都不是折点。如下图第3天和第6天是折点。

给定n个整数a1, a2, …, an表示每天的销售量，请计算出这些天总共有多少个折点。

有一个很奇怪的现象，在这n天中相邻两天的销售量总是不同的，即ai-1≠ai。但是如果两天不相邻，销售量可能相同。

输入

共两行。

第1行包含一个整数n（3≤n≤365）。

第2行包含n个非负整数，表示每天的销售量，两个整数之间用一个空格分隔。

输出

仅一行。一个整数，表示折点出现的数量；若不存在折点，输出0。

输入样例  

7
5 4 1 2 3 6 4

输出样例 

2

示例：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] s = new int[n];
        int numpoint = 0;

        for (int i = 0; i < n; i++) {
            s[i] = scanner.nextInt();
        }

        for (int t = 1; t < n - 1; t++) {
            numpoint = (s[t] - s[t - 1]) * (s[t] - s[t + 1]) > 0 ? numpoint + 1 : numpoint;
        }

        System.out.println(numpoint);
    }
}

运行：