题意：
题目给出了老鼠的体重还有速度，要求找出体重越重，速度越慢的序列，并输出位置。
思路：
求出最长子序列，序列排列要求是，体重升序，速度降序。序列中体重相等或者速度相等的话是不允许的。dp的过程中要用pre数组记录dp的路径。
#include<iostream>
#include<algorithm>
using namespace std;
int cen=1,len[1100],pre[1100],ans[1100];struct mo{int w,s,nu;}m[1100];bool cmp(mo a,mo b){return (a.w<b.w); }int main(){int a,b;while(scanf("%d %d",&a,&b)!=EOF){m[cen].w=a;m[cen].s=b;m[cen].nu=cen;cen++;}cen--;sort(m,m+cen,cmp);for(int i=1;i<=cen;i++)len[i]=1;pre[1]=1;for(int i=1;i<=cen;i++){for(int j=1;j<i;j++){if(m[j].w<m[i].w&&m[j].s>m[i].s&&len[i]<len[j]+1){len[i]=len[j]+1;pre[i]=j;}}}int mx=len[1],en = 1;for(int i=2;i<=cen;i++) if(len[i]>mx) {mx=len[i];en = i;}for(int i=1;i<=mx;i++){ans[i]=en;en=pre[en];}printf("%d\n",mx);for(int i=mx;i>=1;i--)printf("%d\n",m[ans[i]].nu);return 0;
}