太久没写这种题 差点掉坑里 还好一次就AC了 PS:天天刷签到题人快废了
要考虑有一段的值是相同的情况 例如 1 1 2 2 2 1 1 这种
#include <stdio.h>
#include <string.h>
#define MAX 10000
int main()
{
int T,n,m,p,k,a[MAX];
scanf("%d",&T);
while (T--)
{
memset(a,0,sizeof(a));
scanf("%d",&m);
for (n=0;n<m;n++)
scanf("%d",&a[n]);
for (n=1,p=0,k=0;n<m-1;n++)
{
if (a[n-1]<a[n])
k=1;
if (a[n+1]<a[n] && k==1)
{
p++;
k=0;
}
}
printf("%d\n",p);
}
return 0;
}