由于这题比较简单,所以就直接贴代码咯~!
#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;
}