第十二题 任务调度的贪心

任务调度的贪心，

将任务按照结束时间排序，结束早的在前面，

只要从前向后扫一遍，每一次检查是否任务的开始时间是否符合规定即可。

这一题的buf[i].st >= curov不能写成>

#include <stdio.h>
#include <algorithm>

using namespace std;

struct ta{
    int st;
    int ov;
    //int ok=1;//能用的标志//突然发现扫描一遍就行，不需要这个标志
    bool operator < (const ta& b)const
    {
        return ov<b.ov;
    }
}buf[101];

int main()
{
	int n;
	int curov;
	int cnt;
	while(scanf("%d",&n)!=EOF&&n)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&buf[i].st,&buf[i].ov);
        }
        sort(buf,buf+n);
        curov = 0;
        cnt=0;
        for(int i=0;i<n;i++)
        {
            if(buf[i].st >= curov)
            {
                cnt++;
                curov=buf[i].ov;
            }
        }
        printf("%d\n",cnt);

    }
	return 0;
}