pku1828.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 35 行

#include "stdio.h"
long point[50001][2];
int flag[50001];
int main()
{
	long n,i,j,kingn;
	while(scanf("%ld",&n)!=-1&&n!=0)
	{
		kingn=0;
		for(i=0;i<n;i++)
		{
			scanf("%ld%ld",&point[i][0],&point[i][1]);
			flag[i]=1;	
		}
		for(i=0;i<n;i++)
		{
			if(flag[i]==0) continue;
			for(j=0;j<n;j++)
			{
				if(i==j||flag[j]==0) continue;
				if(point[i][0]>=point[j][0] && point[i][1]>=point[j][1]) flag[j]=0;
				if(point[i][0]<=point[j][0] && point[i][1]<=point[j][1]) flag[i]=0;	
			}	
		}
		for(i=0,kingn=0;i<n;i++)
		{
			if(flag[i]==1) kingn++;	
		}
		printf("%ld\n",kingn);	
	}	
	
	return 0;
}