POJ-2726-Holiday Hotel

题目大意是说给你一个坐标序列，要求你找出这样的二元组(x0,y0)，不存在(x,y)使得x<=x0且y<=y0的总数

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e4+1;
struct node
{
    int x;
    int y;
    bool operator < (const node &a)const
    {
	if(x==a.x)
	    return y<a.y;
	return x<a.x;
    }
}a[maxn];
int n;
int main()
{
    while(scanf("%d",&n)&&n)
    {
	for(int i=0;i<n;i++)
	    scanf("%d%d",&a[i].x,&a[i].y);
	sort(a,a+n);
	int miniy=a[0].y;
	int ans=1;
	for(int i=1;i<n;i++)
	    if(miniy>a[i].y)
	    {
		miniy=a[i].y;
		ans++;
	    }
	printf("%d\n",ans);
    }

    return 0;
}