201604-1 折点计数

#include <iostream>
using namespace std;

const int N = 1000;
int a[N + 10]; // sales_volume

// 所有评测用例满足：1 ≤ n ≤ 1000，每天的销售量是不超过10000的非负整数
int main(int argc, char const *argv[])
{
	std::ios::sync_with_stdio(false);
	int n;
	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	int cnt = 0;
	for (int i = 1; i < n - 1; i++)
	{
		if ((a[i] - a[i - 1]) * (a[i] - a[i + 1]) > 0)
		{
			cnt++;
		}
	}
	cout << cnt << endl;

	return 0;
}