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

和题一代码完全一样

相关推荐
啊阿狸不会拉杆14 分钟前
《机器学习》 第 9 章 - 深度强化学习
人工智能·算法·机器学习·计算机视觉·ai·ml
仰泳的熊猫22 分钟前
题目 1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁
数据结构·c++·算法·蓝桥杯
苦藤新鸡28 分钟前
35.LRU缓存(最久未访问)问题
算法·链表·缓存
Yupureki30 分钟前
《算法竞赛从入门到国奖》算法基础:入门篇-分治
c语言·开发语言·数据结构·c++·算法·贪心算法
充值修改昵称34 分钟前
数据结构基础:B*树B+树的极致优化
数据结构·b树·python·算法
one____dream35 分钟前
【算法】相同的树与对称二叉树
b树·python·算法·递归
e疗AI产品之路37 分钟前
心电分析诊断算法评估方法介绍
算法·心电分析
爱编码的傅同学38 分钟前
【今日算法】LeetCode 11.盛水最多的容器 15.三数之和 283.移动0
数据结构·算法·leetcode
啊我不会诶38 分钟前
Codeforces Round 1072 (Div. 3)补题
笔记·学习·算法
重生之我是Java开发战士38 分钟前
【算法日记】Set 与 Map 经典算法
算法