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