最长下降序列——中高级

 1 Sec 64 MB |  显示标签
251546
通过提交

题目描述

给你一串整数,从左到右按顺序挑出一些数字,构成严格下降序列,问最长能构成多长
如6个数4 5 2 4 2 2, 那么最长可以挑出5 4 2,长度为3。

输入格式

首先输出T(T<=50),表示有T组数据。
每组数据:
首先输入n表示有几个数(1<n<10000)。
后面一行跟着n个整数

输出格式

对于每个样例输出一个数字,表示最长的长度

样例输入 #1

1
6
4 5 2 4 2 2

样例输出 #1

3
 上传者
coach
 创建时间
2012-12-13 09:49