贪心算法(题2)最大不相交区间数量

cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
const  int N=100010;
int n;
struct Range
{
	int l,r;
	bool operator < (const Range &W)const
	{
		return r<W.r;
	}
 }range[N];
 
int main()
{
	scanf("%d",&n);
	for (int i=0;i<n;i++)
	{
		int l,r; 
		scanf("%d%d",&l,&r);
		range[i]={l,r};
	}
	sort(range,range+n);
	int res=0,ed=-2e9;
	for (int i=0;i<n;i++)
	{
		if(range[i].l>ed)
		{
			res++;
			ed=range[i].r;
		}
	 }
	 printf("%d",res); 	
}
 

和题一代码完全一样

相关推荐
探物 AI11 分钟前
机器人清理墙角蜘蛛网,背后需要哪些算法?——从视觉分割到贴墙力控
算法·机器人
青 春 记 忆14 分钟前
LeetCode 226. 翻转二叉树|Python 解法详解
python·算法·leetcode
民乐团扒谱机26 分钟前
【微科普】压缩感知(CS):违反了奈奎斯特采样定理?不先采集也能还原信号?大白话讲透稀疏采样、L1重建与OMP,一文吃透附代码
python·神经网络·线性代数·算法·数学建模·压缩感知·奈奎斯特
88号技师27 分钟前
2026年SCI-分数牛顿衍生优化算法Fractional Newton-derived optimizer-附Matlab免费代码
开发语言·算法·数学建模·matlab·优化算法
夏玉林的学习之路1 小时前
算法7.链式栈
算法
啊嘞嘞?1 小时前
力扣(回文链表)
算法·leetcode·链表
Awh-1 小时前
数据结构 第六章:哈希存储
数据结构·算法·哈希算法
M78佐菲1 小时前
Linux学习笔记:目录IO与帧缓冲
linux·笔记·学习·算法
玫瑰互动GEO1 小时前
抖音SEO优化技术拆解:搜索排名四大因子与4步落地算法分析
人工智能·算法·搜索引擎·语音识别
Interview Aid1122 小时前
Akuna OA 题目拆解|三题思路复盘
linux·运维·算法·面试·职场和发展