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

和题一代码完全一样

相关推荐
qq_416018726 分钟前
C++中的状态模式
开发语言·c++·算法
2401_884563246 分钟前
模板代码生成工具
开发语言·c++·算法
2401_8319207421 分钟前
C++代码国际化支持
开发语言·c++·算法
m0_6727033128 分钟前
上机练习第51天
数据结构·c++·算法
ArturiaZ36 分钟前
【day60】
算法·深度优先·图论
2401_851272991 小时前
自定义内存检测工具
开发语言·c++·算法
☆5661 小时前
C++中的命令模式
开发语言·c++·算法
仰泳的熊猫1 小时前
题目2577:蓝桥杯2020年第十一届省赛真题-走方格
数据结构·c++·算法·蓝桥杯
CoovallyAIHub2 小时前
Pipecat:构建实时语音 AI Agent 的开源编排框架,500ms 级端到端延迟
深度学习·算法·计算机视觉
灰色小旋风2 小时前
力扣13 罗马数字转整数
数据结构·c++·算法·leetcode