1、問題

所謂“鐘點秘書”,是指年輕白領女性利用工余時間為客戶提供秘書服務,并按鐘點收取酬金。“鐘點秘書”為客戶提供有償服務的方式一般是:采用電話、電傳、上網等“遙控”式服務,或親自到客戶公司處理部分業務。其服務對象主要有三類:一是外地前來考察商務經營、項目投資的商人或政要人員,他們由于初來乍到,急需有經驗和熟悉本地情況的秘書幫忙;二是前來開展短暫商務活動,或召開小型資訊發布會的國外客商;三是本地一些請不起長期秘書的企、事業單位。這些客戶普遍認為:請“鐘點秘書”,一則可免去專門租樓請人的大筆開銷;二則可根據開展的商務活動請有某方面專長的可用人才;三則由于對方是臨時雇用關系,工作效率往往比固定的秘書更高。據調查,在上海“鐘點秘書”的行情日趨看好。對此,業內人士認為:為了便于管理,各大城市有必要組建若干家“鐘點秘書服務公司”,通過會員制的形式,為眾多客戶提供規范、優良、全面的服務,這也是建設國際化大都市所必需的。某跨國公司總裁正分身無術,為一大堆會議時間表焦頭爛額,希望高級鐘點秘書能做出合理的安排,能在有限的時間內召開更多的會議。

簡而言之：最之間段內開最多的會議，但是會議和會議之間不能相交

 

2、分析

兩個會議之間不能相交，不能有交集。

貪心策略：每次從剩下的會議中選擇具有最早結束時間且與已安排的會議相容的會議安排

也就是說我們先把會議的結束時間從小到大排序，然后再每次從會議的結束時間和后面沒有安排的會議進行安排，但是不能和后面的會議相交。

 

 

 

3、代碼實現

 

 

#include <iostream> #include <algorithm>using namespace std;

總結

以上是生活随笔為你收集整理的贪心算法之高级钟点秘书会议安排问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。