折点计数问题

大家好，欢迎来到IT知识分享网。

描述

给定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); } } 

运行：