freddy在vito maretti鎮上得到了乙份快遞員的工作。一天早上freddy接到了乙份遞送n箱威士忌的任務,每箱都要送往不同的地點。送列表上的每箱威士忌都要花掉他一天的時間。但是每份定單(乙份定單對應一箱威士忌)都給出了遞送的時間限制和獎金。如果freddy沒有在定單指定時間內送到,那麼他將得不到獎金,甚至他將被解雇。於是他請你幫他計畫一下送貨的日程安排以便他能夠得到最多的獎金。
第一行包含乙個整數n(1 <= n <= 100000),表示定單數(亦是威士忌的箱數)。
其後跟著n 行每行有兩個整數:送貨時限和能夠得到的獎金。
送貨時限是乙個不小於1天不大於100000天的數。獎金的範圍是從1到100000元。
第一行輸出他所賺到的錢最多有多少.4
1 17
5 15
2 10
2 1115
//送貨員送第乙個、第四個、第二個這三個貨物.
因為限制時間為i的工作可以在1,2,……,i-1,i的時間完成,所以時間限制越靠後的訂單將擁有越多的可能被完成。
由於已得出的結論,所以我們可以按時間從大到小的順序,把時間所對應的利益值加入大根堆,每乙個時間都選擇堆頂的元素,就可以得到最大的利益。
#includeusing namespace std;
int n,now=1;
long long ans=0;
struct freddy//結構體內按權值排序
}a[1100010];
priority_queued;
bool paixv(freddy x,freddy y)//大根堆內按時間由大到小排序
int main()
if(!d.empty())
} printf("%lld",ans);
return 0;
}
京東快遞因有員工確診暫停西安業務
程式設計客棧 www.cppcns.com 1月6日 訊息 據財聯社訊息,京東www.cppcns.com因有員工確診已暫停業務。另外順豐在西安有3個分撥中心,承擔西北5省快遞轉運,現僅灃東中心執行,日吞吐能力約為疫情www.cppcns.com前的 20 員工到崗率 25 均在場區封閉管理。另外據...
老員工的工作心得
一 工作中脫穎而出的三要素 1.在旋窩中心工作 乙個人應該主動去做核心業務,主動去解決核心問題 這些業務和問題是公司管理層最關注的,如果你做出成績,最容易被看到 2.成為解決問題的高手 為了讓自己成為解決問題的高手,你一方面得在某個專業方向上有深度積累,這個只能學習學習再學習,實踐實踐再實踐 另一方...
為什麼美國程式設計師工作比中國程式設計師工作輕鬆 加班少?
摘要 低效的加班文化需要時間改變吧。先問是不是,再問為什麼。難道美國的程式設計師就不加班嗎?他們就一天八小時工作,還想來就來,想走就走?非工作時間完全找不到人?還有什麼食物飲料都免費提供?讓我來告訴你真實的情況吧,還.真是這樣的。加班文化應該是中美兩地最明顯的不同了,形成這種差異的原因不是一兩句可以...