贪心算法之高级钟点秘书会议安排问题

1、问题

所谓“钟点秘书”,是指年轻白领女性利用工余时间为客户提供秘书服务,并按钟点收取酬金。“钟点秘书”为客户提供有偿服务的方式一般是:采用电话、电传、上网等“遥控”式服务,或亲自到客户公司处理部分业务。其服务对象主要有三类:一是外地前来考察商务经营、项目投资的商人或政要人员,他们由于初来乍到,急需有经验和熟悉本地情况的秘书帮忙;二是前来开展短暂商务活动,或召开小型资讯发布会的国外客商;三是本地一些请不起长期秘书的企、事业单位。这些客户普遍认为:请“钟点秘书”,一则可免去专门租楼请人的大笔开销;二则可根据开展的商务活动请有某方面专长的可用人才;三则由于对方是临时雇用关系,工作效率往往比固定的秘书更高。据调查,在上海“钟点秘书”的行情日趋看好。对此,业内人士认为:为了便于管理,各大城市有必要组建若干家“钟点秘书服务公司”,通过会员制的形式,为众多客户提供规范、优良、全面的服务,这也是建设国际化大都市所必需的。某跨国公司总裁正分身无术,为一大堆会议时间表焦头烂额,希望高级钟点秘书能做出合理的安排,能在有限的时间内召开更多的会议。

简而言之：最之间段内开最多的会议，但是会议和会议之间不能相交

 

2、分析

两个会议之间不能相交，不能有交集。

贪心策略：每次从剩下的会议中选择具有最早结束时间且与已安排的会议相容的会议安排

也就是说我们先把会议的结束时间从小到大排序，然后再每次从会议的结束时间和后面没有安排的会议进行安排，但是不能和后面的会议相交。

 

 

 

3、代码实现

 

 

#include <iostream>
#include <algorithm>

using namespace std;