NYOJ 16 矩形嵌套

#include <cstdio>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
struct node
{
int x,y;
}p[1010];
int dp[1010];
bool cmp(node a,node b)
{
if(a.x==b.x)
return a.y<b.y;
return a.x<b.x;
}
void solve()
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d%d",&p[i].x,&p[i].y);
if(p[i].x>p[i].y)
swap(p[i].x,p[i].y);
dp[i]=1;
}
sort(p+1,p+n+1,cmp);
for(int i=1;i<=n;i++)
for(int j=i+1;j<=n;j++)
if(p[i].x<p[j].x&&p[i].y<p[j].y)
dp[j]=max(dp[i]+1,dp[j]);
cout<<dp
<<endl;
}
int t;
int main()
{
scanf("%d",&t);
while(t--)
{
solve();
}
return 0;
}