泉州网站制作定制,免费手机app制作软件,网站完整模板,东莞网站设计制作教程给定 N 个闭区间 [ai,bi]#xff0c;请你在数轴上选择若干区间#xff0c;使得选中的区间之间互不相交#xff08;包括端点#xff09;。
输出可选取区间的最大数量。
输入格式
第一行包含整数 N#xff0c;表示区间数。
接下来 N 行#xff0c;每行包含两个整数 ai,…给定 N 个闭区间 [ai,bi]请你在数轴上选择若干区间使得选中的区间之间互不相交包括端点。
输出可选取区间的最大数量。
输入格式
第一行包含整数 N表示区间数。
接下来 N 行每行包含两个整数 ai,bi表示一个区间的两个端点。
输出格式
输出一个整数表示可选取区间的最大数量。
数据范围
1≤N≤105, −109≤ai≤bi≤109
输入样例
3
-1 1
2 4
3 5输出样例
2_____________________________________________________________________________
用R,L记录当前重叠线段的左右端点
分析排完序后面对后面的线段只有3种情况 ——————————
1. ——————有重叠
2. ————需要增加一条线段更新R,L;
写作不易点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! _____________________________________________________________________________
#include bits/stdc.h
using namespace std;
struct node{int l,r;
}a[1000005];
bool cmp(node a,node b){return a.rb.r;
}
int n,ans1,m;
int main(){cinn;for(int i1;in;i){cina[i].la[i].r;}sort(a1,a1n,cmp);int La[1].l,Ra[1].r;for(int i2;in;i){if(a[i].lR){La[i].l;Ra[i].r;ans;}} coutans;
}
