技术栈

贪心算法(题1)区间选点

invincible_Tang2025-01-18 14:01

输出 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\n",res);
	
	return 0;
}

ed 上一个点的下标

上一篇:国产编辑器EverEdit - 复制为RTF
下一篇:spring-mvc源码分析v3.3.0
相关推荐
NAGNIP
11 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队
12 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja
17 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下
17 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶
17 小时前
算法 --- 字符串
算法
博笙困了
17 小时前
AcWing学习——差分
c++·算法
NAGNIP
17 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP
17 小时前
大模型微调框架之LLaMA Factory
算法
echoarts
17 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客
17 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法
热门推荐
01GitHub 镜像站点02UV 工具安装与国内镜像源配置指南03Claude Code 平替:OpenAI发布 Codex CLI ,GPT-5 国内直接使用04UV安装并设置国内源0546个Nano-banana 精选提示词,持续更新中06A股预测还能更准?开源大模型Kronos带你跑通预测+回测全流程07conda中设置镜像地址(附所有可换的地址)08KGG转MP3工具|非KGM文件|解密音频09保姆级教程:手把手教你用Dify实现完美多轮对话(附Chatflow和提示词)10突破百度网盘的下载限速,两种方法教会你【超详细】