CCF買菜模擬題

2021-09-02 14:01:07 字數 665 閱讀 5986

問題描述:

小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段[a1,b1],[a2,b2]…[an,bn]在裝車,對於小w來說有n個不相交的時間段[c1,d1],[c2,d2]…[cn,dn]在裝車。其中,乙個時間段[s, t]表示的是從時刻s到時刻t這段時間,時長為t-s。

由於他們是好朋友,他們都在廣場上裝車的時候會聊天,他們想知道他們可以聊多長時間。

輸入格式

輸入的第一行包含乙個正整數n,表示時間段的數量。

接下來n行每行兩個數ai,bi,描述小h的各個裝車的時間段。

接下來n行每行兩個數ci,di,描述小w的各個裝車的時間段。

輸出格式

輸出一行,乙個正整數,表示兩人可以聊多長時間。

樣例輸入

41 3

5 69 13

14 15

2 45 7

10 11

13 14

樣例輸出

3資料規模和約定

對於所有的評測用例,1 ≤ n ≤ 2000, ai < bi < ai+1,ci < di < ci+1,對於所有的i(1 ≤ i ≤ n)有,1 ≤ ai, bi, ci, di ≤ 1000000。

ccf賣菜模擬題

關於ccf中的python模擬題 1.賣菜題目 問題描述 在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。第一天,每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的,每家商店都會將第二天的菜價設定為...

CCF模擬題 視窗

視窗 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在某圖形作業系統中,有 n 個視窗,每個視窗都是乙個兩邊與座標軸分別平行的矩形區域。視窗的邊界上的點也屬於該視窗。視窗之間有層次的區別,在多於乙個視窗重疊的區域裡,只會顯示位於頂層的視窗裡的內容。當你點選螢幕上乙個點的時候,你就選擇了處...

CCF 201809 2 買菜(簡單)

小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段 a1,b1 a2,b2 an,bn 在裝車,對於小w來說有n個不相交的時間段 c1,d1 c2,d2 cn,...