南阳理工OJ 79 截拦导弹

#include<stdio.h>
#include<string.h>
int main()
{
    int f[20],p[20];
    int T,i,j,n,max;
    scanf("%d",&T);
    while(T--)
    {
        max=0;
        memset(p,0,sizeof(p));
        scanf("%d",&n);
        for(i=0;i<n;i++)
            scanf("%d",&f[i]);
        for(i=0;i<n;i++)
        {
            for(j=0;j<i;j++)
                if(f[i]<f[j]&&(p[i]<p[j]+1))
                    p[i]=p[j]+1;
            if(max<p[i])max=p[i];
        }
        printf("%d\n",max+1);
    }
    return 0;
}