題目:
三個法師康的工人每天早上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的非負整數資料,表示其中乙個工人的生產開始時間與結束時間。輸出為一行,用空格分隔開兩個我們所求的數。
樣例輸入
3200 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 年最高可以從威...