這道題和51Nod1091 線段的重疊（貪心） 這一題很像，同樣的思想，如果那一題你理解的話，這道題肯定會寫的鴨！

#include<iostream>
#include<algorithm>
using namespace std;
struct node{
	int x,y;
}a[10005];
bool cmp(node aa,node bb)
{
	if(aa.y==bb.y)
		return aa.x<aa.x;
	return aa.y<bb.y;
}
int main()
{
	int n,i;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i].x>>a[i].y;
	sort(a,a+n,cmp);
	int ans=1,ay=a[0].y;
//	for(i=0;i<n;i++)
//		cout<<a[i].x<<a[i].y;
	for(i=1;i<n;i++)
	{
		if(a[i].x>=ay)
		{
			ay=a[i].y;
			ans++;
		}
			
	}	
	cout<<ans<<endl;	
	return 0;
}