include[HTML_REMOVED] //选右端点 如果下个区间左端点小于右端点则归并进去 (同点归一,维护性质右比左大,更新:右比左小 选下右)
using namespace std;
const int N =1e5+10;
struct Range{
int l,r;
bool operator< (const Range&w)const{
return r[HTML_REMOVED]>n;
for(int i=0;i<n;i) scanf(“%d%d”,&range[i].l,&range[i].r);
sort(range,range+n);
int res=0,ed=-2e9; //−109≤ai≤bi≤109 设置初始界外值
for(int i=0;i<n;i){
if(ed<range[i].l){ //更新upadate则计数count
res++;
ed=range[i].r;
}
}
cout<<res<<endl;
return 0;
}
你的头文件为啥没有#