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: CT12811731281
In contest: 1281

#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){
	int n,h,w,a[1000]={0},b[1000]={0},t=0,i,p,j;
scanf("%d",&n);
while(n--){
	p=0;
	scanf("%d %d",&h,&w);
	for(i=0;i<t;i++){
	if((h<=a[i]&&w<=b[i])||(h<=b[i]&&w<=a[i])){
		p=1;
		j=i;
		break;
	}
	}
	if(p==1){
	a[j]=h;
	b[j]=w;
	}
	if(p==0){
	a[t]=h;
	b[t]=w;
	t++;
	}
}
printf("%d\n",t);
}