问题 B: 孙权点兵，多多乱点 算法答案

题目描述

孙权人称孙十万，有自己独特的对士兵的检验方法。他总是安慰自己：“生子当如孙仲谋”。这次，他来到兵营，看到徐盛和周泰，说：“我来看看你们练兵及不及格。”

孙权随便抽了一组，这一组有n个兵，每个兵的能力值都不一样，也可以说每个兵的能力值是一个n的排列。如果对于一个士兵来说，如果他的能力值对于他旁边的两个士兵来说既不是最低也不是最高，那么这个士兵就是及格的。

求这一组士兵中的及格个数。

所有输入都是整数

3<=n<=20

输入的n个数为1个排列

输入

n
p1 p2 p3....pn

输出

及格人数

样例输入 复制

9
9 6 3 2 5 8 7 4 1

样例输出 复制

5

#include<stdio.h>
#include<math.h>
int main()
{
	int n,sum=0;
	int a[100];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<n-1;i++)
	{
		if((a[i]>a[i-1]&&a[i]<a[i+1])||(a[i]<a[i-1]&&a[i]>a[i+1]))
		 	sum++;
	}
	printf("%d",sum);
	return 0;
}