模板
/*
学acwing的算法基础课学来的,喜欢的话多多支持呀。
*/
//区间合并
#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> PII;//定义一个PII来存要读入的两个数,也就是区间两个端点
const int N=1e5+10;
vector<PII> segs;//定义一个segs来存储区间两端点
void merge(vector<PII>&segs)//定义一个merge函数用来合并
{
vector<PII> res;//res用来存储合并后的区间
sort(segs.begin(),segs.end());//排序first也就是输入的左端点,按左端点从小到大排序
int st=-2e9,ed=-2e9;//起始区间无穷小
for(auto seg:segs)//合并的三种情况
if(ed<seg.first)//假如没有交集
{
if(st!=-2e9) res.push_back({st,ed});//没有交集则说明该区间不能在合并,则把其放进答案中
st=seg.first,ed=seg.second;//更新新区间
}
else//假如有交集
ed=max(ed,seg.second);//更新区间末尾
if(st!=-2e9) res.push_back({st,ed});
segs=res;//把结果给segs里
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
int l,r;
cin>>l>>r;
segs.push_back({l,r});//把区间读入并存进segs里
}
merge(segs);//进行合并
cout<<segs.size()<<endl;//计算区间合并后的多少
return 0;
}
/*到达胜利之前无法回头*/