SGU 133 Border 排序+枚举

Sol：就是双关键字排序，枚举一下符合题意的就OK了。

#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = 16000 + 10;

struct Point{
	int x,y;
}arr[maxn];

bool cmp(const Point &a,const Point &b)
{
	return (a.x<b.x||a.x==b.x&&a.y<b.y);
}

int main()
{
	int n,j,cnt;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d%d",&arr[i].x,&arr[i].y);
	sort(arr,arr+n,cmp);
	j=0;
	cnt=1;
	for(int i=1;i<n;i++)
	{
		if(arr[i].x==arr[i].y||arr[i].y>=arr[j].y)
		{
			j=i;
			cnt++;
		}
	}
	printf("%d\n",n-cnt);
	return 0;
}