NYOJ 79 导弹拦截

#include <iostream>
#include<cstring> 
using namespace std;

int l[21];
int a[21];

int main()
{
    int num;
    cin>>num;
    int n;
    int res;
    while(num--)
    {
            res = 0;
            cin>>n;
            for(int i=1;i<=n;i++)
            {
                cin>>a[i];
            }    
            
            
            for(int i=1;i<=n;i++)
            {
                l[i] = 0;
                for(int j=i-1;j>=1;j--)
                {
                    if(a[i]<a[j]&&l[i]<l[j])
                    {
                        l[i] = l[j];
                    }            
                }
                l[i]++;
                res = max(res,l[i]);
            }
            cout<<res<<endl;
    }
    return 0;
}