今年暑假不AC

题意：

给你几个区间，让你尽可能多的选出不重合的区间

经典贪心问题

首先：

1.把结束时间进行排序

2.用起始时间和结束时间进行比较，如果起始时间大于结束时间，那就直接pass，如果小于，那当然很好呀！可以直接进入下一个区间，然后再把结束时间更新成下一个区间的结束时间。

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
struct node{//结构体
	int a;
	int b;
}ac[10001];

bool cmp(node q,node p){//cmp
	return q.b<p.b;
}
int main()
{
	int i,n,j,m,k=0,last=-1;
	while(scanf("%d",&n)!=EOF){
		if(n==0) break;
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&ac[i].a,&ac[i].b);
		}
		sort(ac,ac+n,cmp);//进行排序
		k=0,last=-1;
		for(i=0;i<n;i++)
		{
			if(ac[i].a>=last){//满足条件（现在区间的最右边小于起始区间的最前面，此处是反向判断）
				k++;
				last = ac[i].b;
			}
		}
		printf("%d\n",k);
	}
	return 0;
}