【最长上升子序列记录路径（n^2）】HDU 1160 FatMouse's Speed

https://vjudge.net/contest/68966#problem/J

【Accepted】

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<algorithm>

 using namespace std;
 const int maxn=1e3+;
 struct node
 {
     int w;
     int s;
     int id;
 }a[maxn];
 int pre[maxn];
 int dp[maxn];
 bool cmp(node x,node y)
 {
     return x.w<y.w;
 }

 void Print(int pos)
 {
     if(pos==-) return;
     Print(pre[pos]);
     printf("%d\n",a[pos].id);
 }
 int main()
 {
     int cnt=;
     while(scanf("%d%d",&a[cnt].w,&a[cnt].s)!=EOF)
     {
         a[cnt].id=cnt+;
         cnt++;
     }
     sort(a,a+cnt,cmp);
     memset(pre,-,sizeof(pre));
     fill(dp,dp+cnt,);
     for(int i=;i<cnt;i++)
     {
         for(int j=;j<i;j++)
         {
             if(a[j].w<a[i].w&&a[j].s>a[i].s)
             {
                 if(dp[j]+>dp[i])
                 {
                     dp[i]=dp[j]+;
                     pre[i]=j;
                 }
             }
         }
     }
     int cou=;
     int pos=-;
     for(int i=;i<cnt;i++)
     {
         if(dp[i]>cou)
         {
             cou=dp[i];
             pos=i;
         }
     }
     if(cou==)
     {
         printf("%d %d\n",,);
         return ;
     }
     cout<<cou<<endl;
     Print(pos);
     return ;
 } 

【教训】

while(scanf("%d%d",&a[cnt].w,&a[cnt].s)!=EOF)
    {
        a[cnt].id=++cnt;
    }

是不对的，先算++cnt,前面的cnt已经加一了