給定一個(gè)長度為N的數(shù)組，找出一個(gè)最長的單調(diào)自增子序列（不一定連續(xù)，但是順序不能亂）例如：給定一個(gè)長度為8的數(shù)組A{1,3,5,2,4,6,7,8}，則其最長的單調(diào)遞增子序列為{1,2,4,6,7,8}，長度為6.
輸入描述:
第一行包含一個(gè)整數(shù)T，代表測試數(shù)據(jù)組數(shù)。對(duì)于每組測試數(shù)據(jù)：N-數(shù)組的長度a1 a2 ... an （需要計(jì)算的數(shù)組）保證：1<=N<=3000,0<=ai<=MAX_INT.

輸出描述:
對(duì)于每組數(shù)據(jù)，輸出一個(gè)整數(shù)，代表最長遞增子序列的長度。

輸入例子:
2
7
89 256 78 1 46 78 8
5
6 4 8 2 17
輸出例子:
3
3

#include <iostream>
#include <vector>
  
using namespace std;
  
int main(){
    int T;
    cin  >> T;
    while(T--){
        int n;
        cin >> n;
        vector<int> nums(n, 0);
        for(int i=0;i<n;i++){
            cin >> nums[i];
        }
        vector<int> keep;
        for(int i=0;i<n;i++){
            auto it = lower_bound(keep.begin(), keep.end(), nums[i]);
            if(it!=keep.end()){ //只替換  
                *it = nums[i];
            }
            else{   //增加新的元素
                keep.push_back(nums[i]);
            }
        }
        cout << keep.size() << endl;
    }
    return 0;
}