《程序设计基础二》第一阶段“类的设计部分“练习题目:1432--1446

Problem 1352. -- 看美女

1352: 看美女

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 437  Accepted: 125
[Submit][Status][Web Board]

Description

“排排站,赏美女……”

YJ师兄在今年牡丹江赛区人品爆发,怒摘银奖,心情倍好,现组织大家去黄家湖边站成一排看美女 ^.^

N个人站成一排。不巧,美女们只在队伍的最左边和最右边,你们可以向左看或者向右看。如果第i个人向左看,当且仅当第i个人的身高h[i]>=h[j]  j=1...i-1 时,他能看到美女;如果第i个人向右看,当且仅当第i个人的身高h[i]>=h[j] j=i+1..N)时,他能看见美女。已知N个人的身高,求最多有多少人能看到美女。

Input

先输入一个正整数T,表示有T组数据

每组数据:第一行 NN<=100 000

     第二行N个整数,表示每个人的身高(1<=h<=20000

Output

输出能看到美女的人数。

Sample Input

1
5
1 4 7 6 2

Sample Output

5

[Submit][Status][Web Board]