1008.cpp

自己在nankai上面做的一部分题

#include <cstdio>
#include <algorithm>
#include <memory>

using namespace std;

#define max 1001
int n,k;
struct page
{
	int x,y;
}page;
struct page p[max],board[max];
bool cmp(struct page m,struct page n)
{
	if (m.y==n.y) return m.x>n.x;
	else return m.y<n.y;
}
void change()
{
	int i,temp;
	for (i=0;i<n;i++)
	{
		if (p[i].x>p[i].y) 
		{
			temp=p[i].x;
			p[i].x=p[i].y;
			p[i].y=temp;
		}
	}
}
void get()
{
	int i;
	board[0].y=-10000;
	sort(p,p+n,cmp);
	k=0;
	for (i=0;i<n;i++)
	{
		if (p[i].x>=board[k].y) board[++k]=p[i];
	}
}
int main()
{
	int i;
	while (scanf("%d",&n)!=EOF)
	{
	for (i=0;i<n;i++)
	{
		scanf("%d%d",&p[i].x,&p[i].y);
	}
	change();
	get();
	printf("%d\n",k);
	}
	return 1;
}