区间合并
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
typedef pair<int, int> PII;
vector<PII> segs;
void merge(vector<PII> &segs){
vector<PII> res;
//排序 先按前端点然后在比后端点
sort(segs.begin(), segs.end());
int st = -2e9, ed = -2e9;
for (auto seg: segs){
if(ed < seg.first){ //上一个后端点如果跟下一个前端点大 则说明这两个区间互不相交
if(st != -2e9)res.push_back({st, ed});
//然后把后面这个数组赋值给st ed 继续跟后面的比
st = seg.first, ed = seg.second;
} else {
//如果后面的区间包含 前一个 则进行合并 利用max比较谁大 给ed
ed = max(ed, seg.second);
}
//在扫尾最后一个 并判断不能让这个为空区间
}
if (st != -2e9) res.push_back({st, ed});
//再把res地址的引用复制给segs;
segs = res;
}
int main(){
int n;
cin >> n;
//存区间
for (int i = 0 ; i < n ; i ++){
int l, r;
scanf("%d%d",&l,&r);
segs.push_back({l, r});
}
merge(segs);
cout << segs.size() << endl;
return 0;
}