Codeforces 4D Mysterious Present

http://codeforces.com/contest/4/problem/D

题目大意：

给出n个信封，这n个信封有长和宽，给出卡片的尺寸，求取能够装入卡片的最长的序列，序列满足后一个的长和宽一定大于前一个，求最长的这个序列的长度，并且给出一组可行解。

思路:最长上升子序列

#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<iostream>
int n,f[],from[];
int tot,c[];
struct node{
    int h,w,id;
}a[];
int read(){
    int t=,f=;char ch=getchar();
    while (ch<''||ch>''){if (ch=='-') f=-;ch=getchar();}
    while (''<=ch&&ch<=''){t=t*+ch-'';ch=getchar();}
    return t*f;
}
bool operator <(node a,node b){
    return (a.h<b.h&&a.w<b.w);
}
bool cmp(node a,node b){
    if (a.h==b.h) return a.w<b.w;
    else return a.h<b.h;
}
int main(){
    n=read();n++;
    int cnt=;
    for (int i=;i<=n;i++){
        a[++cnt].h=read();a[cnt].w=read();
        a[cnt].id=i-;
        if (i!=&&(a[cnt].h<=a[].h||a[cnt].w<=a[].w)) cnt--;
    }
    n=cnt;
    std::sort(a+,a++n,cmp);
    int ans=,mx=;
    f[]=;
    for (int i=;i<=n;i++){
       for (int j=;j<i;j++)
        if (f[i]<f[j]+&&a[j]<a[i]&&f[j])
         from[i]=j,f[i]=f[j]+;
       if (f[i]>ans) ans=f[i],mx=i;
    }
    if (ans==) {printf("");return ;}
    int top=;
    for (int i=mx;i!=;i=from[i]){
        c[++top]=a[i].id;
    }
    printf("%d\n",ans-);
    for (int i=top;i>=;i--)
     printf("%d ",c[i]);

}