1125: PIPI看电视

区间贪心中的一种：在满足区间不相交的前提下，怎么才能去最多的区间

#include <bits/stdc++.h>
using namespace std;
struct node{
	int l,r;
}T[105];
bool cmp(node a, node b ){
	return a.r<b.r;
}
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		int ans=0;int rlimits=0;
		for(int i=0;i<n;i++)
			scanf("%d %d",&T[i].l,&T[i].r);
		sort(T,T+n,cmp);
		rlimits=T[0].r;
		ans++;
		for(int i=1;i<n;i++){
			if(T[i].l>=rlimits){
				rlimits=T[i].r;
				ans++;
			}
		}
		printf("%d\n",ans);
	}
}