贪心算法(题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); 	
}
 

和题一代码完全一样

相关推荐
_深海凉_16 分钟前
LeetCode热题100-有效的括号
linux·算法·leetcode
被开发耽误的大厨3 小时前
1、==、equals、hashCode底层原理?重写场景?
算法·哈希算法
WolfGang0073213 小时前
代码随想录算法训练营 Day38 | 动态规划 part11
算法·动态规划
松☆4 小时前
C++ 算法竞赛题解:P13569 [CCPC 2024 重庆站] osu!mania —— 浮点数精度陷阱与 `eps` 的深度解析
开发语言·c++·算法
jr-create(•̀⌄•́)5 小时前
正则化和优化算法区别
pytorch·深度学习·神经网络·算法
li星野6 小时前
刷题:数组
数据结构·算法
tankeven6 小时前
HJ182 画展布置
c++·算法
CS_Zero8 小时前
无人机路径规划算法——EGO-planner建模总结—— EGO-planner 论文笔记(一)
论文阅读·算法·无人机
杰梵8 小时前
聚酯切片DSC热分析应用报告
人工智能·算法
@BangBang8 小时前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先