6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900

4
4
5
9
7
解题思路：
首先根据weight的数值由小到大排序，然后再以speed为标准，求最长下降子序列，思路还是DP，但是要标记子序列的下标
麻烦多了，我的做法：
定义MaxIncludeEnd数组，令MaxIncludeEnd[i]表示以a[i]结尾的最长下降子序列的长度，那么
MaxIncludeEnd[i]=max{ MaxIncludeEnd[i] , a[j]>a[i] ? (MaxIncludeEnd[j]+1) ：-1; }
其中j=0:i-1;MaxIncludeEnd[i]的初始值为1,每一个i结束后用max和MaxIncludeEnd[i]比较，更新max和下标max_flg。
因为要标记下标，在计算MaxIncludeEnd[i]后，用flg[i]表示以a[i]结尾的最长下降子序列的前一个元素的下标，这样计算完
MaxIncludeEnd[n]并更新完max和max_flg以后，循环递推一次就可以得到所有的元素下标，即flg[max_flg],flg[ flg[max_flg] ],……
当然这里的下标是逆向的，要设置个新的数组来将其逆转。
ps：如果从后往前计算最长上升子序列，那就不必如此麻烦，减少空间。
code
#include<cstdio>
#include<algorithm>
using namespace std;
struct mouse
{
    int weight;
    int speed;
    int num;
}mice[1002];
int MaxIncludeEnd[1002],flg[1002],rst[1002];
int cmp(struct mouse a,struct mouse b)
{
    if(a.weight<b.weight)return 1;
    return 0;
}
int main()
{
    int w,s,i=0,j,k,size,max,max_flg;
    while(scanf("%d%d",&w,&s)!=EOF)
    {
        mice[i].weight=w;
        mice[i].speed=s;
        mice[i].num=i+1;
        i++;
    }
    size=i;
    sort(mice,mice+size,cmp);
    max=max_flg=flg[0]=0;
    for(i=0;i<size;i++)
    {
        MaxIncludeEnd[i]=1;
        for(j=0;j<i;j++)
        {
            if(mice[i].speed<mice[j].speed && mice[i].weight>mice[j].weight && MaxIncludeEnd[j]+1>MaxIncludeEnd[i])
            {
                MaxIncludeEnd[i]=MaxIncludeEnd[j]+1;
                flg[i]=j;
            }
        }
        if(max<MaxIncludeEnd[i])
        {
            max=MaxIncludeEnd[i];
            max_flg=i;
        }
    }
    printf("%d\n",max);
    k=0;
    while(max--)
    {
        rst[k++]=max_flg;
        max_flg=flg[max_flg];
    }
    for(k--;k>=0;k--)
        printf("%d\n",mice[rst[k]].num);
    return 0;
}

3 1 3 2
4 1 2 3 4
4 3 3 2 1
0

4
10
3













典型的入门级DP题，解题思路：
定义MaxIncludeEnd数组，令MaxIncludeEnd[i]表示以a[i]结尾的最大和，那么
MaxIncludeEnd[i]=max{ MaxIncludeEnd[i] , a[j]<a[i] ? (MaxIncludeEnd[j]+a[i]) ：-1; }
其中j=0 to i-1;MaxIncludeEnd[i]的初始值为a[i]。
#include<stdio.h>
int a[1003],MaxIncludeEnd[1003];
int main()
{
    int n,max,i,j;
    while(scanf("%d",&n),n)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            MaxIncludeEnd[i]=a[i];
        }
        max=MaxIncludeEnd[0];
        for(i=0;i<n;i++)
        {
            for(j=0;j<i;j++)
            {
                if(a[j]<a[i] && MaxIncludeEnd[j]+a[i]>MaxIncludeEnd[i])
                    MaxIncludeEnd[i]=MaxIncludeEnd[j]+a[i];
            }
            if(max<MaxIncludeEnd[i])max=MaxIncludeEnd[i];
        }
        printf("%d\n",max);
    }
    return 0;
}

3 123 321
3 123 312

Yes.
in
in
in
out
out
out
FINISH
No.
FINISH
下面是代码，第一次使用C++的STL模板，用的很不熟练，不过没想到1Y就过了~~~YY。。。
#include<cstdio>
#include<stack>
using namespace std;
int main()
{
    int i,j,k,n,ok,flg[22];
    char in[10],out[10];
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s%s",in,out);
        stack<int> s;
        i=j=k=0;ok=1;
        while(j<n)
        {
            if(in[i]==out[j])
            {
                flg[k++]=0;flg[k++]=1;i++;j++;
            }
            else if(!s.empty() && s.top()==(out[j]-'0'))
            {
                flg[k++]=1;s.pop();j++;
            }
            else if(i<n)
            {
                s.push(in[i++]-'0');flg[k++]=0;
            }
            else 
            {
                ok=0;break;
            }
        }
        if(ok==0)printf("No.\n");
        else
        {
            printf("Yes.\n");
            for(i=0;i<k;i++)
            {
                if(flg[i]==0)printf("in\n");
                else printf("out\n");
            }
        }
        printf("FINISH\n");
    }
    return 0;
}