1598: Antimonotonicity
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：8
解决：2
题目描述
给你一列数，数列中的数字互不相等，要求找出最长的子序列a，满足a1>a2，a2<a3，a3>a4，a4<a5……
输入
T 代表T组数据 T<=5
每组数据一行： n 代表给你n个数，然后就是n个数 N<=30000
输出
T行 每行一个数：
对于每组数据输出最长子序列的长度
样例输入 复制
4
5 1 2 3 4 5
5 5 4 3 2 1
5 5 1 4 2 3
5 2 4 1 3 5
样例输出 复制
1
2
5
3