鼎泰网
线段覆盖 大数 贪心算法
创始人
2024-02-16 06:45:42
0次

关于上一题的线段覆盖问题，除了用那种逐一情况排除以外，还可以用贪心算法进行计算，适用于数据较大不方便进行双层循环时，当然数据小时肯定可以啦~好了，上代码~

#include
#include
#include 
using namespace std;
struct point
{int l,r;
}d[1100006];bool cmp(const struct point &a,const struct point &b)
{return a.rd[i].r) swap(d[i].l,d[i].r);}sort(d,d+n,cmp);//按纵坐标升序排列 a=d[0].r;for(int i=1;i=a)//线段不重合即加一 {counter++;a=d[i].r;}}printf("%d\n",counter+1);//一开始的d[0].r也要算进去，故加一 return 0;
}

上一篇：【Linux kernel/cpufreq】framework ----big Little driver

下一篇：Flutter高仿微信-第45篇-群聊-文本

相关内容

热门资讯

霍州法院高效调解技术服务合同纠... 本报讯（通讯员李兵平）“多亏法官和调解员耐心调解，既化解了纠纷，又督促了履行……”近日，霍州市人民法...
俄罗斯考虑写入法律，承诺不进攻...
安全用工促发展，依法合规筑平安... 2025年12月18日下午，红谊共建“守护生命，安全在身边”公共安全教育与能力提升项目第四场专题培训...
合并调解 近日，忻州市忻府区人民法院成功化解了2起涉及四川、扬州企业的货款纠纷。 被告拖欠2家企业货款累计达5...
男子欲行凶被扑倒受伤，反索赔1... 上海市宝山区人民法院12月22日披露一起案件： 2023年10月，邱先生父亲在自家店铺门口与楚先生发...
有人网上传播快手涉黄视频，律师... 12月22日晚，多名网民向极目新闻记者反映，快手平台部分直播间出现大量色情内容。23日早上，快手工作...
河南推出13条生育支持政策措施 鼓励用人单位采取弹性工作时间、居家办公等方式解决职工育儿需求，新建居住区需要同步交付托育服务设施，已...
有人网上传播快手涉黄视频，律师... 极目新闻记者 郭奕 12月22日晚，多名网民向极目新闻记者反映，快手平台部分直播间出现大量色情内容。...
新修订的《内蒙古自治区未成年人... 人民网呼和浩特12月23日电 (记者 张聿修)记者从内蒙古自治区政府新闻办召开的“新修订的《内蒙古自...
妻儿三人被发小杀害案开庭，律师...