4 3 法師康工人 貪心

2021-08-11 19:32:19 字數 785 閱讀 2188

題目:

三個法師康的工人每天早上6點到工廠開始到三條產品生產線上組裝桔子手機。第乙個工人在200時刻開始(從6點開始計時,以秒作為單位)在生產線上開始生產,一直到1000時刻。第二個工人,在700時刻開始,在1100時刻結束。第三個工人從1500時刻工作到2100時刻。期間最長至少有乙個工人在生產線上工作的連續時間為900秒(從200時刻到1100時刻),而最長的無人生產的連續時間(從生產開始到生產結束)為400時刻(1100時刻到1500時刻)。

你的任務是用乙個程式衡量n個工人在n條產品線上的工作時間列表(1≤n≤5000,以秒為單位)。

·最長的至少有乙個工人在工作的時間段

·最長的無人工作的時間段(從有人工作開始計)

輸入第1行為乙個整數n,第2-n+1行每行包括兩個均小於1000000的非負整數資料,表示其中乙個工人的生產開始時間與結束時間。輸出為一行,用空格分隔開兩個我們所求的數。

樣例輸入

3

200 1000

700 1100

1500 2100

樣例輸出

900 400

思路:按照每個工人工作的開始時間,從小到大排序,依次比較連續的時間和不連續時間,找到最大值。

#include using namespace std;

#define maxn 5000+5

struct node

;bool cmp(node a,node b)

else

}cout

}

問題 A 法師康的工人 模擬

三個法師康的工人每天早上6點到工廠開始到三條產品生產線上組裝桔子手機。第乙個工人在200時刻開始 從6點開始計時,以秒作為單位 在生產線上開始生產,一直到1000時刻。第二個工人,在700時刻開始,在1100時刻結束。第三個工人從1500時刻工作到2100時刻。期間最長至少有乙個工人在生產線上工作的...

4 3遞迴 4 4貪心

目錄 4.3遞迴 4.4貪心 pat a1070 mooncake 25 分 pat a1033 to fill or not to fill 25 分 pat a1033 to fill or not to fill 25 分 pat a1067 sort with swap 0,i 25 分 p...

富士康承諾 美國工廠工人平均年薪54000美元

在 7 月 26 日的白宮新聞發布會上,富士康董事長郭台銘宣布將在未來四年內在美國威斯康星州投資 100 億美元興建液晶面板 lcd 工廠,預計這筆投資將創造 13000 個就業機會。威士頓康星州之所程式設計客棧以能成功吸引鴻海設廠,如果按照計畫建廠 投資並創造就業,富士康未來 15 年最高可以從威...