矩形嵌套

#include<iostream>
#include<algorithm>
using namespace std;

struct node
{
    int b,l;
};

bool cmp(node a,node b)
{
    return a.b<b.b;
}

int main()
{
    int t,n;
    node p[1010];
    int count[1010],i,j;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>p[i].b>>p[i].l;
            if(p[i].b>p[i].l)
                swap(p[i].b,p[i].l);
        }
        sort(p,p+n,cmp);    //必须先排序
        for(i=0;i<n;i++)
            count[i]=1;
        for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
        if(p[j].b>p[i].b && p[j].l>p[i].l && count[i]+1>count[j])
            count[j]++;
        sort(count,count+n);
        cout<<count[n-1]<<endl;
    }
    return 0;
}