ZOJ-3809

超级无敌大水题。。

import java.util.Scanner;

public class Main
{
	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);
		int dat[] = new int[50];
		int T = sc.nextInt();
		while (T-- > 0)
		{
			int N = sc.nextInt();
			for (int i = 0; i < N; i++)
				dat[i] = sc.nextInt();
			int res = 0;
			for (int i = 1; i < N - 1; i++)
				if (dat[i] > dat[i - 1] && dat[i] > dat[i + 1])
					res++;
			System.out.println(res);
		}
		sc.close();
	}
}