“排排站,赏美女……”
Fujun师兄在今年南京赛区人品爆发,怒摘银奖,心情倍好,现组织大家去海边站成一排看美女 ^.^
N个人站成一排。不巧,美女们只在队伍的最左边和最右边,你们可以向左看或者向右看。如果第i个人向左看,当且仅当第i个人的身高h[i]>=h[j] ( j=1...i-1) 时,他能看到美女;如果第i个人向右看,当且仅当第i个人的身高h[i]>=h[j] (j=i+1..N)时,他能看见美女。已知N个人的身高,求最多有多少人能看到美女。
#P2080. 看美女
看美女
Input
先输入一个数T 表T组
每组数据: 第一行 N。N<=100 000
第二行 N个整数, 1<=h<=20000
每组数据: 第一行 N。N<=100 000
第二行 N个整数, 1<=h<=20000
Output
输出答案 换行。
Sample Input
1
5
1 4 7 6 2
Sample Output
5