题意：
题目给出了老鼠的体重还有速度，要求找出体重越重，速度越慢的序列，并输出位置。
思路：
求出最长子序列，序列排列要求是，体重升序，速度降序。序列中体重相等或者速度相等的话是不允许的。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;
}
\
