#include<climits>的作用是方便我直接使用INT_MIN,下面这个代码是二刷写的
思路是先根据$[L,R{]}_i$的L先排序，然后遍历vector进行区间合并。

#include<iostream>
#include<vector>
#include<algorithm>
#include<climits>
#define N 100086
using namespace std;
typedef pair<int,int> PII;
vector<PII> v;
int main(){int l,r,n,count=0;cin>>n;for(int i=0;i<n;++i){cin>>l>>r;v.push_back({l,r});}sort(v.begin(),v.end());int st=INT_MIN,end=INT_MIN;for(const auto& item:v){if(st==INT_MIN&&end==INT_MIN){st=item.first,end=item.second;count++;}else if(end<item.first){++count;st=item.first,end=item.second;}else{end=max(end,item.second);}} cout<<count<<endl;return 0;
}

下面这个是标准答案

#include<iostream>
#include<vector>
#include<algorithm>
#include<climits>
using namespace std;
typedef pair<int,int> PII;
vector<PII> res,segs;
void merage(vector<PII>& segs){int st=INT_MIN,ed=INT_MIN;sort(segs.begin(),segs.end());for(auto seg:segs){if(ed<seg.first){if(st!=INT_MIN){res.push_back({st,ed});}st=seg.first,ed=seg.second;}else{ed=max(ed,seg.second);}}if(st!=INT_MIN) res.push_back({st,ed});}
int main(){int n;cin>>n;for(int i=1;i<=n;++i){int l,r;cin>>l>>r;segs.push_back({l,r});}merage(segs);cout<<res.size()<<endl;return 0;
}