看美女

看美女

时间限制：1000 ms  |  内存限制：65535 KB

难度：0

描述

“排排站，赏美女……”
       Fujun师兄在今年南京赛区人品爆发，怒摘银奖，心情倍好，现组织大家去海边站成一排看美女 ^.^
       N个人站成一排。不巧，美女们只在队伍的最左边和最右边，你们可以向左看或者向右看。如果第i个人向左看，当且仅当第i个人的身高h[i]>=h[j] （ j=1...i-1） 时，他能看到美女；如果第i个人向右看，当且仅当第i个人的身高h[i]>=h[j] （j=i+1..N）时，他能看见美女。已知N个人的身高，求最多有多少人能看到美女。

输入

先输入一个数T 表T组
每组数据： 第一行 N。N<=100 000
第二行 Ｎ个整数， 1<=h<=20000
　　

输出

输出答案 换行。

样例输入

151 4 7 6 2

样例输出

5

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int times = scanner.nextInt();while (times-- != 0) {int number = scanner.nextInt();int arr[] = new int[number];int vis[] = new int[number];int max = 0;for (int i = 0; i < number; i++) {arr[i] = scanner.nextInt();if (arr[i] >= max) {vis[i] = 1;}if (max < arr[i]) {max = arr[i];}}max = 0;for (int i = number - 1; i >= 0; i--) {if (arr[i] >= max) {vis[i] = 1;}if (max < arr[i]) {max = arr[i];}}int count = 0;for (int i = 0; i < number; i++) {if (vis[i] == 1) {count++;}}System.out.println(count);}}}