fjnu 最长连续子序列

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

#include
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    cin>>p[i];
   q[m-1]=1;
   for(j=m-2;j>=0;j--)
   {
    max=0;
    for(i=j+1;i    {
     if(p[j]<=p[i]&&q[i]>max)
     {
      max=q[i];
     }
    }
    q[j]=max+1;
   }
   max=0;
  
   for(i=0;i    cout<   cout<<" are q[i]";
   cout<   for(i=0;i    if(q[i]>max)
     max=q[i];
    cout<    t=max;
    for(i=0;i    {
     for(j=0;j     {
      if(q[j]==t)
      {
       cout<       t--;
       if(t>0)
        cout<<' ';
      }
     }
    }
    cout<    if(n>0)
     cout<  }
  
 }
 return 0;
}

你可能感兴趣的:(fjnu 最长连续子序列)