今年暑假不AC

今年暑假不AC

#include<iostream>
#include<algorithm>
using namespace std;
#define namespace std;
struct date 
{
	int start;
	int end;
}a[100],b,c;
int cmp(struct date b,struct date c)
{
	return b.end < c.end;
}

int main()
{
	int i,n,ans;
	while(scanf("%d",&n),n!=0)
	{
		for(i=0;i<n;i++)
		scanf("%d%d",&a[i].start,&a[i].end);
		sort(a,a+n,cmp);
		ans = 1;
		b = a[0];
		for(i=1;i<n;i++)
		{
			if(a[i].start>=b.end)
			{
				ans++;
				b = a[i];
			}
		}
		printf("%d\n",ans);
		
	}
	return 0;
}

思路：贪心问题，当开始时间大于等于结束时间时，及可认为可以。