#include<iostream>
using namespace std;
int main()
{
int t,n,i,j,k,s,a[21];
cin>>t;
while(t--)
{
s=0;int r[21]={0};
cin>>n;
for(i=1;i<=n;i++)
cin>>a[i];
for(i=n-1;i>=1;i--)
{
k=0;
for(j=i+1;j<=n;j++)
{
if(a[i]>a[j]&&r[i]<=r[j])
{r[i]=r[j];k=1;}
}
if(k)
r[i]++;
if(r[i]>=s)
s=r[i];
}
cout<<s+1<<endl;
}
}
思路来自http://acm.nyist.net/JudgeOnline/talking.php?pid=79
acm导弹拦截
最新推荐文章于 2020-08-17 20:29:28 发布