狂猎退去-题解（C++代码）氵

解题思路:while循环输入n,数组清0,输入数组值;

cnt请0,用于计数.

for循环判断

1 3 5 4 2
0 1 2 3 4

只需要判断[1~n-1)的位置

a>b>c  或者是 a<b<c

输出计数器并换行

注意事项:题目描述为多组输入,但是样例却给出一组.

参考代码:

/*

*/
#include <cstdio>
#include <algorithm>
#include <iostream>
using namespace std;

int main(){
	int n;
	
	while(cin>>n) {
		
		int a[505]={0};
		for(int i=0;i<n;i++)
			cin>>a[i];
		
	
		int cnt=0;
		for(int i=1;i<n-1;i++){
			if(a[i-1]<a[i] && a[i]<a[i+1] || a[i-1]>a[i] && a[i]>a[i+1])
				++cnt;
		}
		cout<<cnt<<endl;	
	
	
	}
	
	return 0;
}