HDU2037--贪心入门

简单的贪心...还是贪心的题目好啊.

#include<stdio.h>
#include<stdlib.h>
typedef struct task
{
	int begin;
	int end;
}task;
task s[400];
int n;
int cmp(const void *a,const void *b)
{
	if((*(task*)a).end != (*(task*)b).end)
		return (*(task*)a).end-(*(task*)b).end;
	else
		return (*(task*)a).begin-(*(task*)b).begin;
}
int main()
{
	int i,flag;
	int t,v,count,min;
	while(scanf("%d",&n)&&n)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&s[i].begin,&s[i].end);
		qsort(s,n,sizeof(task),cmp);
		
		t=s[0].end;v=0;count=1;
		
		while(1)
		{
			min=0x7ffffff;flag=0;
			for(i=1;i<n;i++)
			{
				if(s[i].begin >= t)
				{
					flag=1;
					if((s[i].end-t)<min)
					{
						min=s[i].end-t;v=i;
					}
				}
			}
			if(!flag)break;
			else
			{
				count++;
				t=s[v].end;
		
			}
		}
		printf("%d\n",count);
	}
	return 0;
}