给大家推荐个靠谱的公众号程序员探索之路,大家一起加油
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct node
{
int x,y;
}a[10000];
int cmp(const void *a,const void *b)
{return (*(node *)a).x-(*(node *)b).x;}
int dp1[10000],dp2[10000];
main()
{
int t;
scanf("%d",&t);
while(t--)
{
int N,x,y,max1=0,max2=0;
scanf("%d",&N);
for(int i=0;i<N;i++)
scanf("%d %d",&a[i].x,&a[i].y);
qsort(a,N,sizeof(a[0]),cmp);
for(int i=0;i<N;i++)
{dp1[i]=1;
for(int j=0;j<i;j++)
{
if(a[i].y>a[j].y&&dp1[i]<(dp1[j]+1)) dp1[i]=dp1[j]+1;//还是递减递加问题
if(dp1[i]>max1) max1=dp1[i];
}
}
for(int i=0;i<N;i++)
{dp2[i]=1;
for(int j=0;j<i;j++)
{
if(a[i].y<a[j].y&&dp2[i]<(dp2[j]+1)) dp2[i]=dp2[j]+1;//还是递减递加问题
if(dp2[i]>max2) max2=dp2[i];
}
}
if(max1>max2) printf("%d\n",max1);
else printf("%d\n",max2);
}
}