问题描述

给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。

如下图中，第3天和第6天是折点。

给定n个整数a₁, a₂, …, a_n表示销售量，请计算出这些天总共有多少个折点。
为了减少歧义，我们给定的数据保证：在这n天中相邻两天的销售量总是不同的，即a_i-1≠a_i。注意，如果两天不相邻，销售量可能相同。

输入格式

输入的第一行包含一个整数n。
第二行包含n个整数，用空格分隔，分别表示a₁, a₂, …, a_n。

输出格式

输出一个整数，表示折点出现的数量。

样例输入

7
5 4 1 2 3 6 4

样例输出

2

评测用例规模与约定

所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数。

编程语言：Java

解题思想：

1.最后一个点不判断。

2.存在两种情况，先涨后降、先降后涨，因此对点判断两种情况即可。

时间复杂度：O(n)

IDE代码如下：

package CCF_CSP;
 
import java.util.Scanner;
 
public class _20160401_100point {
 
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();	//销售量的天数
		int[] volume = new int[n];	//每天的销售量
 
		for(int i=0;i<n;i++)
		{
			volume[i] = scanner.nextInt();
		}
 
		int breakpoint = 0;		//折点个数
 
		for(int i=1;i<n;i++)
		{
			if(i==n-1)		//最后一个点不再进行判断
			{
				break;
			}
			if(volume[i] < volume[i-1] && volume[i+1] > volume[i])		//一下一上折点
			{
				breakpoint++;
			}
			else if(volume[i] > volume[i-1] && volume[i+1] < volume[i])		//一上一下折点
			{
				breakpoint++;
			}
		}
		System.out.println(breakpoint);
	}
 
}