J - FatMouse's Speed

　　p的思路不一定要到最后去找到ans；也可以设置成在中间找到ans；比如J - FatMouse's Speed 这个题，如果要是让dp[n]成为最终答案的话，即到了i，最差的情况也是dp[i-1]，就很难去保存路径，但是如果换一个思路，让dp[i]必须去参与，如果无法与前面的结合，那么就新开一个。

　　最后路径是保存的逆序的，那么开一个stack就可以解决。

 //显然这个题是要维护两个变量的最长上升子序列
 #include <iostream>
 #include <fstream>
 #include <algorithm>
 #include <cstring>
 #include <fstream>
 #include <stack>

 using namespace std;
 //ifstream fin("a.txt");
 struct node{
     int weight,speed,num;
 }a[];
 bool cmp(node a,node b)
 {
     if(a.weight==b.weight)
         return a.speed>b.speed;
     else return a.weight<b.weight;
 }
 struct Node{
     int cnt,now,pre;
 }dp[];
 int pre[];
 int main()
 {
     int x,y;int i=;
     while(cin>>x>>y)
     {
         a[i].weight=x;a[i].speed=y,a[i].num=i;i++;
     }
         sort(a+,a+i,cmp);
         dp[].cnt=;
         for(int j=;j<=i-;j++)
         {
             dp[j].cnt=;
             for(int k=j-;k>=;k--)
             {
                 if(a[j].speed<a[k].speed&&a[j].weight>a[k].weight)
                     {
                         if(dp[j].cnt<dp[k].cnt+)
                         {
                             dp[j].cnt=dp[k].cnt+;
                             dp[j].pre=k;
                             dp[j].now=a[j].speed;
                         }
                     }
             }
         }
         int ans=;
         int m=i-;
         for(int j=;j<=i-;j++)
         {
             if(ans<dp[j].cnt)
                 {
                     ans=dp[j].cnt;
                     m=j;
                 }
         }

         cout <<ans<<endl;

         stack <int> s;
         s.push(a[m].num);ans--;
         while(ans--)
         {
             s.push(a[dp[m].pre].num);
             m=dp[m].pre;
         }
         while(!s.empty())
         {
             cout << s.top()<<endl;
             s.pop();
         }
     return ;
  }