当前位置: 首页 > article >正文

贪心算法(题3)区间分组

#include<iostream>
#include<algorithm>//sort
#include<queue>//小根堆 
using namespace std;
const  int N=100010;
int n;
struct Range
{
	int l,r;
	bool operator < (const Range &W)const
	{
		return l<W.l;
	}
 }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);
	
	priority_queue<int, vector<int>,greater<int> >heap;//写法 
	for(int i=0;i<n;i++)
	{
		auto r=range[i];
		if(heap.empty()||heap.top()>=r.l) heap.push(r.r);//为空或者不满足创新组 
		else
		{
			int t=heap.top();
			heap.pop();
			heap.push(r.r);
		}	
	 } 
	printf("%d\n",heap.size());
	return 0;
} 
 


http://www.kler.cn/a/514988.html

相关文章:

  • 抖音小程序一键获取手机号
  • docker Ubuntu实战
  • 网络(一)
  • 第14章:Python TDD应对货币类开发变化(一)
  • MTK MT6890:LCD ST7789P3驱动移植调试
  • 机器学习(5):支持向量机
  • 在SQL的SELECT中实现循环查找、双层和多层循环(迭代)查找 SQL如何实现编程语言的for循环查询 MySQL的Select子查询
  • Spring Boot 自定义属性
  • 代码随想录算法训练营第 15 天(树3)| 110.平衡二叉树、257. 二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数
  • #攻防演练#应急响应#对于挖矿的检测以及防御方案
  • PCF8563一款工业级、低功耗多功能时钟/日历芯片
  • ChatGPT大模型极简应用开发-CH3-使用 GPT-4 和 ChatGPT 构建应用程序
  • 大模型:LangChain技术讲解
  • Linux 离线安装php+nginx+ftp
  • ZooKeeper 中的 ZAB 一致性协议与 Zookeeper 设计目的、使用场景、相关概念(数据模型、myid、事务 ID、版本、监听器、ACL、角色)
  • 【Elasticsearch】index.mapping.source.mode
  • 语义分割文献阅读-SegNet:一种用于图像分割的深度卷积编码器-解码器架构(1.13-1.19)
  • 计算机毕业设计hadoop+spark股票基金推荐系统 股票基金预测系统 股票基金可视化系统 股票基金数据分析 股票基金大数据 股票基金爬虫
  • 蓝桥杯真题 - 翻转 - 题解
  • 如何用Python和Dash打造一个智能股票筛选与可视化系统
  • 关于六通道串口服务器详细讲解
  • 手写SOCKET进行HTTP通信
  • 【云网】云网络基础概念(华为云)
  • 大模型 | AI驱动的数据分析:利用自然语言实现数据查询到可视化呈现
  • 基于STM32的智能空气质量监测与净化系统设计
  • 如何将办公室固定电话设置呼叫转接(或呼叫转移)到手机 -远程高效办公