區間合併
問題
給定 n 個區間 [li,ri]，要求合併所有有交集的區間。
注意如果在端點處相交，也算有交集。
輸出合併完成後的區間個數。
例如：[1,3]和[2,6]可以合併為乙個區間[1,6]。
輸入格式
第一行包含整數n。
接下來n行，每行包含兩個整數 l 和 r。
輸出格式
共一行，包含乙個整數，表示合併區間完成後的區間個數。
資料範圍
1≤n≤100000 ,
−1000000000≤li≤ri≤1000000000
輸入樣例
512
2456
7879
3//區間合併_c++_day_10_4.3
#include
#include
#include
using
namespace std;
typedef pair<
int,
int> pii;
const
int n =
100010
;int n;
vector segs;
void
merge
(vector
&segs));
st = seg.first, ed = seg.second;
}else ed =
max(ed, seg.second);if
(st !=
-2e9
) res.
push_back()
; segs = res;
}int
main()
);}merge
(segs)
; cout << segs.
size()
<< endl;
return0;
}
手機衛士day11
系統程序顯示和隱藏 建立程序管理設定頁面 processmanagersettingactivity 編寫設定頁面布局檔案 監聽checkbox的勾選事件,更新本地sharepreference 根據本地記錄,更新checkbox狀態 boolean showsystem mprefs.getboo...
實習日記 Day11
滴 今日份心得總結卡 今日最大心得其實應該是，穿一條薄褲子還露腳踝的我怕是失了智，早上腿差點都凍僵了 1.不要從別人身上尋求安心 做好自己，降低對人際關係的預期。果然，邊際遞減效應 應驗了，上週還覺得和諧無比的同事 師徒關係，這週就開始覺察到距離感。我曾以為我的認真工作和順利完成任務能得到上司或者師...
day11 函式高階
根據變數作用域 能使用的範圍 的不同將變數分為 全域性變數和區域性變數 1.全域性變數 沒有定義在函式裡面或者類裡面的變數都是全域性變數 全域性變數的作用域是從定義開始到程式結束 全域性變數可以在函式裡直接用 2.區域性變數 定義在函式裡面的變數就是區域性變數。區域性變數的作用域是從定義開始到函式結...