soj1087_贪心

这是一道最最基础的贪心，学习贪心有个博主写的特别好，希望你们去看看

http://blog.csdn.net/qq_32400847/article/details/51336300

反正看完基本贪心就会了。

soj 1087: BlueEyes' Schedule

yy很勤奋，每天做尽量多的事情，但是不能同时做两件，给出事情开始和结束的时间，看最多可以做多少道。

在上面我说写的很好的博主中，他很详细说明了这种最基本的贪心，图示就很容易理解：

so我们选择结束时间最早的，开始判断，结束时间！！！！

这样，其实这道题已经结束了，sort排列一下就好了，如果用二元数组装有点麻烦，所以用一个结构来表示吧，这样好写那个排列函数cmp，定义一个包含start和end的struct就行了

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAX 1010
struct x{
    int start;
    int end;
}time[MAX];

bool cmp(x a,x b)
{
    if(a.end < b.end) return 1;
    else return 0;
}
int main()
{
    int num;
    while(~scanf("%d",&num)&&num)
    {
        for(int i = 0; i < num; i++)
            scanf("%d%d",&time[i].start,&time[i].end);
        sort(time, time+num, cmp);
        int finish = time[0].end;
        int number = 1;
        for(int i = 1; i < num; i++)
        {
            if(time[i].start >= finish)
            {
                number++;
                finish = time[i].end;
            }
        }
        printf("%d\n",number);
    }
    return 0;
}

还要注意一下输入事件为0的时候就退出啦（注意struct定义的名字不要和数组一个名字啊）