Start: Jul, 05, 2019 08:40:00
2019年度暑期短学期达标测试
End: Jul, 05, 2019 11:40:00
Time elapsed:
Time remaining:

Problem_ID: F
Result: Accepted
Time: 4ms
Memory: 1120kB
Author: CT12810691281
In contest: 1281

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