fjnu 最长连续子序列

由于这题比较简单，所以就直接贴代码咯~！

#include<iostream>
using namespace std;
int main()
{
 int n,m,i,j,p[1005],q[1005],max,t,k;
 while(cin>>n)
 {
  while(n--)
  {
   cin>>m;
            for(i=0;i<m;i++)
    cin>>p[i];
   q[m-1]=1;
   for(j=m-2;j>=0;j--)
   {
    max=0;
    for(i=j+1;i<m;i++)
    {
     if(p[j]<=p[i]&&q[i]>max)
     {
      max=q[i];
     }
    }
    q[j]=max+1;
   }
   max=0;
  
   for(i=0;i<m;i++)
    cout<<q[i]<<' ';
   cout<<" are q[i]";
   cout<<endl;
   for(i=0;i<m;i++)
    if(q[i]>max)
     max=q[i];
    cout<<max<<endl;
    t=max;
    for(i=0;i<max;i++)
    {
     for(j=0;j<m;j++)
     {
      if(q[j]==t)
      {
       cout<<p[j];
       t--;
       if(t>0)
        cout<<' ';
      }
     }
    }
    cout<<endl;
    if(n>0)
     cout<<endl;
  }
  
 }
 return 0;
}