ustec1006+输出最长上升子序列

求最长上升子序列的最小字典序的路径：

就是贪心的去做！！卧槽，，，注意dp[i]是以i开头的最长子序列 ，如果是结尾的话，我调了半天没有调出来
注意赋初始值啊！；；

#define  X first
#define  Y second
using namespace std;
const int Maxn=50000;
const int INF=0x3f3f3f3f;
typedef pair<int,int> pii;
typedef long long ll;
int n,a[Maxn],dp[Maxn],nex[Maxn];
int ()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);a[0]=0,dp[0]=0;
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]),dp[i]=0,nex[i]=-1;
		for(int i=n;i>=0;i--)
		{
			for(int j=i+1;j<=n;j++)
				if(a[i] < a[j])
	            	{
	                if(dp[i] < dp[j]+1 || dp[i]==dp[j]+1 && a[nex[i]] > a[j])
	                {
	                    dp[i] = dp[j]+1;
	                    nex[i] = j;
	                }
	            }
		}
		printf("%d ",dp[0]);
		int dex=nex[0];
		while(dex!=-1)
		{
			printf("%d ",a[dex]);
			dex=nex[dex];
		}
		puts("");
	}
	return 0;
}