自从上次ACMer到操场上看过学妹之后，一颗寂寞的心开始浮躁起来了。今天他又准备带上自己的好队友kk去操场上看美女。教官为了难为他俩，已经把所有的女同学排成一队了（不能改变顺序了），而且要求每人选择欣赏的位置只能跟队伍在同一列（每人只能选择一次）。ACMer也不笨，为了让他俩看到的美女和足够多，ACMer站在对列的前面，kk站在队列的后面（背影也中。没办法，实在太.寂寞了）。求他俩看到的美女共多少个？
1179: 看美女(二)
时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 5
[提交][状态][讨论版][命题人:]
题目描述
输入描述
先输入一个数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]时，两个美女他都能看到。
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版