hdoj1160

#include<iostream>
#include<algorithm>
using namespace std;
struct mice{
     int w;int s;int num;int front;
     }m[10002];
      
int d[1002],t[1002];
bool comp(mice x,mice y){// 由于元素的顺序对结果无影响，故可排序，但要保留元素原本的位置！！！！
     if(x.w!=y.w)
     return x.w<y.w;
     else return x.s>y.s;}
int main(){
    int n=1;
    int a,b,last;
    while(cin>>a>>b){
       m[n].w=a,m[n].s=b;m[n].num=n;
         n++;}
    n--;
       int max=0;
  
    sort(m+1,m+1+n,comp);
    //for(int i=1;i<=n;i++)想死啊，一开始忘记注释掉了，导致超时查了老久！！！
   // cout<<m[i].num<<endl;
    for(int i=1;i<=n;i++){
            d[i]=1;m[i].front=i;//由于已经排好序，故序列中最小的元素的前驱就是他本身！！！
    for(int j=1;j<i;j++)
      if(m[i].w>m[j].w&&m[i].s<m[j].s&&d[i]<d[j]+1){//d[i]表示由节点到节点n的最长的序列长度！！！ d[i] = max(d[i], d[j]+1)
        d[i]=d[j]+1;//cout<<d[i]<<endl;
         m[i].front=j;}
    
       if(d[i]>max){
         max=d[i];last=i;
           //         k=1;
          //(k<max){ans[k]=t[k];k++;}超时的做法；
        //  ans[k]=m[i].num;
          }
       }
      
       int k=1;
      while(m[last].front!=last){
          t[k++]=m[last].num;
          last=m[last].front;}
    t[k]=m[last].num;
    cout<<max<<endl;
    for(int i=k;i>=1;i--) cout<<t[i]<<endl;//输出的序列元素顺序与元素本身的先后无关！！！
    system("pause");
    return 0;}