矩形嵌套

#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;}