做网站有什么必要,企业网站会员功能,怎么在网站后台挂马,360搜索推广1、B站视频链接#xff1a;A29 贪心算法 P1803 线段覆盖_哔哩哔哩_bilibili
题目链接#xff1a;凌乱的yyy / 线段覆盖 - 洛谷 #include bits/stdc.h
using namespace std;struct line{int l,r;bool operator(line b){return rb.r;//重载小于号,按右端…1、B站视频链接A29 贪心算法 P1803 线段覆盖_哔哩哔哩_bilibili
题目链接凌乱的yyy / 线段覆盖 - 洛谷 #include bits/stdc.h
using namespace std;struct line{int l,r;bool operator(line b){return rb.r;//重载小于号,按右端点排序 }
}L[1000005];
int n,last,cnt;int main(){scanf(%d,n);for(int i1;in;i){scanf(%d%d,L[i].l,L[i].r);}sort(L1,Ln1);//排序,右端点越小总的个数就越多 for(int i1;in;i){if(lastL[i].l){//上一个的右端点小于当前的左端点 lastL[i].r;//成立则选择当前段并变成last cnt;}} printf(%d\n,cnt);return 0;
}
