南洋理工之导弹拦截（79）

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
int a[25],b[25];
int dp[25];
int T,n;
int main()
{
cin>>T;
while(T--)
{
memset(a,0,sizeof(a));
memset(dp,0,sizeof(dp));
memset(b,0,sizeof(b));
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int i=1; i<=n; i++)
{
b[i]=a[n-i+1];
}
dp[1]=b[1];
int len=1;
for(int i=2; i<=n; i++)
{
if(b[i]>dp[len])
dp[++len]=b[i];
else
{
int pos=lower_bound(dp+1,dp+len+1,b[i])-dp;
dp[pos]=b[i];
}
}
cout<<len<<endl;
}
return 0;
}