Responsive image

问题 1179 --看美女(二)

1179: 看美女(二)

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

自从上次ACMer到操场上看过学妹之后，一颗寂寞的心开始浮躁起来了。今天他又准备带上自己的好队友kk去操场上看美女。教官为了难为他俩，已经把所有的女同学排成一队了（不能改变顺序了），而且要求每人选择欣赏的位置只能跟队伍在同一列（每人只能选择一次）。ACMer也不笨，为了让他俩看到的美女和足够多，ACMer站在对列的前面，kk站在队列的后面（背影也中。没办法，实在太.寂寞了）。求他俩看到的美女共多少个？

输入描述

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

输出描述

输出答案 换行。

样例输入

3
5
1 4 7 6 2
7
1 2 3 3 3 2 1
9
1 9 5 2 9 3 6 4 2

样例输出

5
7
6

提示

当身高h[i]==h[j]时，两个美女他都能看到。

来源

黄庆浩 

[提交][状态]
ACM算法攻关部