UVALive 7483

就是贪心；

可以看自己写的贪心总结

区间3大问题

点击打开链接

代码如下

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct Node
{
	int l,u;
}a[105];
bool cmp(Node a,Node b)
{
	if(a.u==b.u) return a.l>b.l;
		return a.u<b.u;
}
int main()
{
	int n;
	while(~scanf("%d",&n)){
		int ans=1;
		for(int i=0;i<n;i++)
			scanf("%d%d",&a[i].l,&a[i].u);
		sort(a,a+n,cmp);
		int temp=a[0].u;
		for(int i=1;i<n;i++){
			if(a[i].l>temp){
				ans++;
				temp=a[i].u;
			}
		}
		printf("%d\n",ans);
	}
}