1、問題

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

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

 

2、分析

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

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

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

 

 

 

3、代碼實(shí)現(xiàn)

 

 

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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。