题目：http://acm.hdu.edu.cn/showproblem.php?pid=1160
学的东西还是不深入啊，明明会最长上升子序列，可是还是没有A出这题，反而做的一点思路没有，题意就不多说了，真是怀疑了为什么做这题的时候竟然想用nlog(n)的那个算法，
根本不可能有解啊，真想抽自己一下，最后无奈看了题解，发现他们写的非常棒，记录路径仅用一个数组就可以实现，可惜我没有想到啊，还是做题不深入啊。
首先需要排一下序。
代码如下：
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <queue>
#include <math.h>
#define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int n,da[][],dp[];
struct node
{
int id,w,s;
} q[];
int cmp(const void *a,const void *b)
{
struct node *aa=(struct node *)a;
struct node *bb=(struct node *)b;
if(aa->w!=bb->w)
return aa->w-bb->w;
else return bb->s-aa->s;
}
int main()
{
int tt,maxx=;;
tt=;
while(scanf("%d%d",&q[tt].w,&q[tt].s)!=EOF)
{
if(q[tt].w==) break;
q[tt].id=tt+;
tt++;
}
qsort(q,tt,sizeof(q[]),cmp);
for(int i=;i<tt;i++)
{
da[i][1]=q[i].id;//da[i][j]数组用来保存以i开头的最长序列,为j。
dp[i]=;//最短也包括它本身，为1,dp的初始化特别重要
}
int x=;
for(int i=;i<tt;i++)
{
for(int j=;j<i;j++)
{
if(q[i].w>q[j].w&&q[i].s<q[j].s&&dp[j]+>dp[i])
{
dp[i]=max(dp[i],dp[j]+);
for(int k=1;k<dp[i];k++)
{
da[i][k]=da[j][k];
}
da[i][dp[i]]=q[i].id;//不断更改路径，大神们写的真好
}
}
if(dp[i]>maxx)
{
maxx=dp[i];
x=i;
}
}
printf("%d\n",maxx);
for(int i=;i<=maxx;i++)
{
printf("%d\n",da[x][i]);
}
return ;
}