杭电1160

这道题其实就是最大上升子序列的变形，他的是下降，而且是可以排序的，这就简单了，但是基本方法还是一样的，我们大意是：

让你证明老鼠的重量越大速度越小，然后给出你一些数据，让你找出复核人上诉说法的数据的组数最多是多少。就是对最大上升子序列的长度以及在这个长度下的老鼠的位置。

首先我们需要排个序，按照重量由小到大排序，然后重量相同的按照速度从打到小排序。

然后就是找出组数最多的。

下面说一下怎样记录相应的老鼠的位置。

首先是你排了序那么你这个老鼠的位置num仍然不能变就是说你在变换的同事num也是要变的。最后跟踪。

跟踪的方法是当你的记录数据增加一（就是又找到一只老鼠满足题意）就记录下来。就这样顺序记录，最后记录的就是除了第一只以外的所有的老鼠。

那么第一只怎么记呢？这里有两种方法：

（1）.当你再次找到一只符合要求得老鼠时，你就你就记录下这一只，二第一次增加的时候你就需要记录前一只老鼠，比如说1000 200   2000 140.后面比全面中而且跑的慢，这时候计数器就加一，记录下的是2000 140的这只老鼠同时这时候记录下1000 200.这只老鼠，记录的方法很多，这里怎么记录都可以，比如说你用一个数组a[1000]将每次发生这种情况的都记录下来，最后只要a[0]即可。

第二种是采用顺序记录的方法。如下所示：

下图中写着（1）的地方就是记录下每一次发生这件事（又发现一只满足条件的老鼠），记录下前一只老鼠，当到（2）的时候记录的就是这一只的老鼠。但是最后记录的是反的顺序。那么这时候可以将（3）这个地方改变一下。如下：

for(i=n-1;i>=0;i--)

for(j=0;j<i;j++)这之后就可以了。

#include<iostream>
using namespace std;
#include<string>
struct Mou
{
    int w;
    int num;
    int s;
    int next;
}mou[1005];
int main()
{
    int i=0,j,k,sum,t,max,n,m1,d[1005];
        Mou a;
    int b[1005],c[1005];
        while(scanf("%d%d",&mou[i].w,&mou[i].s)!=EOF)    
        {
            i++;
        }
        max=1;
        sum=1;
        m1=0;
        k=i;
        t=0;
      for(i=0;i<1005;i++)
          b[i]=1;
        for(j=0;j<k;j++)
         mou[j].num=j+1;
    for(i=0;i<k-1;i++)
        for(j=i+1;j<k;j++)
        {
            if(mou[i].w>mou[j].w)
            {
                a=mou[i];
                mou[i]=mou[j];
                mou[j]=a;
            }
            else if(mou[i].w==mou[j].w)
            {
                if(mou[i].s<mou[j].s)
                {
                    a=mou[i];
                mou[i]=mou[j];
                mou[j]=a;

                }
            }
        }
        for(i=0;i<k;i++)                      （3）
        {
            
            for(j=0;j<i;j++)
            {
                if(mou[i].w>mou[j].w&&mou[i].s<mou[j].s&&b[i]<b[j]+1)    
                {
                    b[i]=b[j]+1;
                     mou[i].next=j;            （1）
                
                }
                if(b[i]>max)
                {
                    max=b[i];
                     m1=i;                      （2）
                }

            }
            
            
        }
       
       
        cout<<max<<endl;
        for(i=0;i<max;i++)
        {
            c[i]=mou[m1].num;
            m1=mou[m1].next;
        }
        for(i=max-1;i>=0;i--)
            cout<<c[i]<<endl;
        return 0;
        
    }