題目鏈結
農夫約翰為他的牛開設了乙個游泳池，他認為這將幫助它們放鬆並產出更多的奶。
為了確保安全，他僱傭了 n 頭奶牛作為救生員，每頭奶牛的工作班次都是一段連續的時間。
為了簡單起見，游泳池每天的開放時間從時刻 0 到時刻 1000。
每個奶牛的工作班次都可以用兩個整數來描述，它們分別表示該奶牛工作班次的開始時刻和結束時刻。
例如，從時刻 t=4 開始工作並在時刻 t=7 結束工作的救生員，它的工作時間為三個時間單位（請注意，時間「段」兩端的端點是時間軸上的「點」）。
不幸的是，由於資金緊張問題，約翰不得不解雇一頭奶牛。
請問通過合理裁員，剩餘救生員的工作班次仍然可以覆蓋的最大時間有多長？
乙個時間間隔內如果存在至少一名救生員當值，那麼這個時間間隔就認為是被覆蓋的。
輸入格式
第一行包含整數 n。
接下來 n 行，每行描述乙個救生員的工作班次，包含兩個整數，表示乙個救生員的開始工作時刻和結束工作時刻。
所有時刻各不相同，不同救生員的工作班次可能有覆蓋。
輸出格式
輸出乙個整數，表示解雇掉一頭奶牛後，剩餘救生員的工作班次仍然可以覆蓋的最長時間。
資料範圍
1≤n≤100
0≤開始時刻≤結束時刻≤1000
輸入樣例：
3
5 91 4
3 7
7#include#include#includeusing namespace std;
int n;
paircow[105];
int res;
int main()
}sum+=end-start; //對最後乙個區間長度進行累加
res=max(res,sum); //對區間覆蓋最大長度進行更新
} cout
}
AcWing 175 電路維修
達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。翰翰的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。電路板的整體結構是乙個 r 行 c 列的網格 r,c 500 如下圖所示。每個格點都是電線的接點，每個格仔都包含乙個電子元件。電子...
AcWing 175 電路維修（雙端佇列BFS）
我們可以把電路板上的每個格點 橫線與豎線的交叉點 看作無向圖中的節點。若兩個節點 x xx 和 y yy 是某個小方格的兩個對角，則在 x xx 與 y yy 之間連邊。若該方格中的標準件 對角線 與 x xx 到 y yy 的線段重合，則邊權為 0 00 若垂直相交，則邊權為 1 11 說明需要旋...
17 5讀書季 開啟
曾記得，買書是最划算的投資，看書是付出最少，收穫最大的投資。5月讀書，勞動節開啟，讀書，高效能mysql 第3版 自從上班之後，慢慢的發現，自己的能力越來越弱，自己也越來越沒自信。很多事要做，但是卻不想做，回頭還是惡性迴圈。好久沒寫部落格，也不知道寫些什麼，csdn沒有私人部落格功能，所以我只好去1...