HDU-1160-FatMouse's Speed

分析：

1. 先对w排序，然后求最长子序列。要记录原来的位置，所以结构体定义一个n来记录原来的位置。

2. 我们要找出这个最长子序列的长度，并且还要输出他，就需要一个数组来记录当前块所在的子序列中的后继序号。

3. 如果从前往后找，前面的后继序号多次更新，不方便，从后往前找，只需要更新当前块。

#include <bits/stdc++.h>
#include<vector>
using namespace std;

struct node
{
    int W;
    int S;
    int n;
};
bool cmp(node a,node b)
{

    return a.W<b.W;
}
int dp[1100];
int p[1100];
struct node v[1100];
int main()
{
    int n = 1,ans;
    while(scanf("%d%d",&v[n].W,&v[n].S)!=EOF)
    {
        v[n].n = n;
        dp[n] = 1;
        n++;
    }
    ans = n;
    memset(p,0,sizeof p);
    dp[ans] = 0;
    sort(v+1,v+n,cmp);

    for(int i= n-1;i>=1;i--)
    {
        for(int j = n-1;j>i;j--)
        {
            if(v[j].W>v[i].W&&v[j].S<v[i].S)
            {
                if(dp[i]<dp[j]+1)
                {
                    dp[i] = dp[j]+1;
                    p[i] = j;
                    if(dp[ans]<dp[i])
                        ans = i;
                }
            }
        }
    }
    for(int i=1;i< n;i++)
    {
        if(dp[i]>=1&&dp[ans]<dp[i])
            ans = i;
    }
    cout<<dp[ans]<<endl;
    while(ans!=0)
    {
        cout<<v[ans].n<<endl;
        ans = p[ans];
    }
    return 0;
}