7 康師傅的工人

2021-09-10 10:59:38 字數 1290 閱讀 9211

題目鏈結

題目:

三個法師康的工人每天早上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
題意分析:

先對開始生產時間進行排序(之前受挑戰上的區間排程問題的影響,一直對結束時間進行排序,結果產生了很多特殊情況),然後通過迴圈找到斷層點的時間,然後計算斷層的時間(無人工作的時間)並且獲取最大連續時間(無斷層時間)

**:

#includeusing namespace std;

struct node

a[5055];

int cmp(node x,node y)

else

}int main()

sort(a,a + n,cmp);//對結構體進行排序

//for(int i = 0;i < n;i++)

maxx = a[0].end - a[0].start;

minn = 0;

sindex = a[0].start;

eindex = a[0].end;

for(int i = 0; i < n; i++)

eindex = max(eindex,a[i].end);//獲取最大的連續結束時間

maxx = max(maxx,eindex - sindex);

}cout

}

康師傅打棗遊戲免費送QB活動

活動介紹 只需要輕點滑鼠,就有機會獲得康師傅傳世新飲酸棗汁,另外還有q幣 手機充值卡和王菲經典cd等精美獎品在等你哦!在這裡你可以體驗豐收酸棗的喜悅,還可以和一起遊戲的qq好友進行互動。首先,讓我們共同努力種植出一顆屬於大家的酸棗樹吧!你只需在畫面中的土壤上澆水,當澆水人數達到50000時,酸棗樹便...

康師傅礦物質水黑幕 水源竟是自來水

日前,一篇名為 康師傅 你的優質水源在 的文章在網上廣為傳播,文章作者稱曾潛入康師傅杭州水廠 探秘 發現,康師傅礦物質水廣告中聲稱的 選取的優質水源 原來竟是自來水灌裝的。文章 一發布後,眾多紛紛指責康師傅涉嫌虛假宣傳。而康師傅方面昨日向 每日經濟新聞 承認,其杭州生產基地所生產的礦物質水確實是城市...

康師傅飲料瓶蓋編碼洩漏 10萬樂視會員流入黑市

近日,大量樂視會員遭黑市拋售,知情人士透露,流入黑市的樂視會員已經超過10萬個,樂視會員的兌換碼洩露,被黑產從業者在幾個平台 qq群中倒賣,購買之後可以在樂視官網輸入兌換碼啟用,獲得乙個月的樂視會員 樂視影視包月會員的官方售價為15元,而樂視兌換碼在黑市的售價最開始為3元 個,但隨著洩露數量越來越大...