一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间（给你一个数组，里面是一个个具体的项目），你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。
这道题用什么策略去贪呢，先来分析一波：如果按照谁先开始来贪，那么如果有一个很早开始的项目，持续时间却很长，显然就得不到最优解；按照持续时长来贪，也的不到最优解。
能得到最优解的策略是：按照结束时间来贪。
先找到最早结束的项目，然后淘汰掉因为做它而不能做的项目……
#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; } };