又是一个典型的dp问题，其思想可以从前面一些题目总结出来，针对这个题目，先将所有mice的体重按从小到大排列出来，速度作为第二关键字
然后执行f[i]=max(f[i],f[j]+1) 1<=j<i 且 mice[i].w>mice[j].w mice[i].s<mice[j].s
f[i]先都被初始化为1
得到了上升序列后，取得其中最大值，输出，然后将数组按从大到小取原本次序的值存入新数组中，最后将此数组输出
#include<stdio.h>
#include<stdlib.h>#include<string.h>
#define N 1000
int c=0,f[N];
typedef struct mouset //sb的hdu judge，一定要用这种方法才能编译通过
{
int w;
int s;
int cx;
}mouse;
mouse mice[N];
void input()
{
while(scanf("%d%d",&mice[c].w,&mice[c].s)!=EOF)
{
c++;
mice[c-1].cx=c;
}
}
void quicksort(int l,int r)
{
if(l>=r) return;
int i=l,j=r+1;
mouse pivot=mice[l];
while(1)
{
do
{
i=i+1;
}while(mice[i].w<pivot.w);
do
{
j=j-1;
}while(mice[j].w>pivot.w);
if(i>=j)
break;
mouse tmp=mice[i]; //连放进另外一个函数，采用&都不能，只能sb地写出来，受不了这个judge编译器
mice[i]=mice[j];
mice[j]=tmp;
}
mice[l]=mice[j];
mice[j]=pivot;
quicksort(l,j-1);
quicksort(j+1,r);
}
void cal()
{
int i,j;
for(i=0;i<=c;i++)
f[i]=1;
for(i=1;i<=c;i++)
for(j=0;j<i;j++)
if(mice[i].w>mice[j].w&&mice[i].s<mice[j].s)
{
if(f[j]+1>f[i])
f[i]=f[j]+1;
}
int bijiao=f[1];
for(i=2;i<=c;i++)
if(f[i]>bijiao)
bijiao=f[i];
printf("%d\n",bijiao);
int result[N];
memset(result,-1,sizeof(result));
for(i=c;i>=1,bijiao>=1;i--) //从尾到头进行存储，从大到小，然后从小到大进行输出
if(f[i]==bijiao)
{
result[i]=mice[i].cx;
bijiao--;
}
for(i=0;i<N;i++)
if(result[i]!=-1)
printf("%d\n",result[i]);
}
int main()
{
input();
quicksort(0,c);
cal();
return 0;
}