poj 2726

贪心

代码：

#include<iostream>
#include<fstream>

using namespace std;

struct e{
	int s,t;
};

e a[10001];
int n;

int cmp(const void *a,const void *b){
	e *s=(e*)a;
	e *t=(e*)b;
	if(s->s!=t->s)
		return s->s-t->s;
	else
		return s->t-t->t;
}


void read(){
//	ifstream cin("in.txt");
	int i,j,k;
	while(cin>>n){
		if(n==0) return;
		for(i=0;i<n;i++)
			cin>>a[i].s>>a[i].t;
		qsort(a,n,sizeof(e),cmp);
		int ans=1;
		int minn=a[0].t;
		for(i=1;i<n;i++)
			if(a[i].t<minn)
			{
				ans++;
				minn=a[i].t;
			}
		cout<<ans<<endl;


	}

}

int main(){
	read();
	return 0;
}