Result: Accepted
Time: 4ms
Memory: 1120kB
#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
int n,t,a[1000][2],m,b[1000][2];
scanf("%d",&n);
t=1;
for(int i=0;i<n;i++)
{
scanf("%d %d",&a[i][0],&a[i][1]);
}
b[0][0]=a[0][0];b[0][1]=a[0][1];
for(int i=1;i<n;i++)
{
for(int j=0;j<t;j++)
{
if((a[i][0]<=b[j][0]&&a[i][1]<=b[j][1])||(a[i][0]<=b[j][1]&&a[i][1]<=b[j][0]))
{
m=1;b[j][0]=a[i][0];b[j][1]=a[i][1];
break;
}
else
{
m=2;
}
}
if(m==2)
{
t++;
b[t-1][0]=a[i][0];b[t-1][1]=a[i][1];
}
}
printf("%d\n",t);
return 0;
}