贪心策略：会议安排

一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间（给你一个数组，里面是一个个具体的项目），你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。

这道题用什么策略去贪呢，先来分析一波：如果按照谁先开始来贪，那么如果有一个很早开始的项目，持续时间却很长，显然就得不到最优解；按照持续时长来贪，也的不到最优解。

能得到最优解的策略是：按照结束时间来贪。

先找到最早结束的项目，然后淘汰掉因为做它而不能做的项目……

#include<vector>
#include<algorithm>
using namespace std;
class BestArrange{
public:
    class Program{
    public:
        int start;
        int end;
        Program(int start,int end):start(start),end(end){}
    };
    struct programComparator{
        bool operator()(Program o1,Program o2){
            return o1.end>o2.end;
        }
    };
    int bestArrange(vector<Program>&programs,int cur){
        sort(programs.begin(),programs.end(), programComparator());
        int result=0;
        for(int i=0;i<programs.size();i++){
            if(cur<=programs[i].start){
                result++;
                cur=programs[i].end;
            }
        }
        return result;
    }
};