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

和题一代码完全一样

相关推荐
夏尔Gaesar3 小时前
pcm | Parity Check Matrix(奇偶校验矩阵)
算法·矩阵·pcm
m0_dawn5 小时前
《贪心算法:原理剖析与典型例题精解》
python·算法·职场和发展·贪心算法·蓝桥杯
AIzealot无7 小时前
力扣hot100之螺旋矩阵
算法·leetcode·矩阵
兑生7 小时前
力扣面试150 长度最小的子数组 滑动窗口
算法·leetcode·面试
miilue7 小时前
[LeetCode] 链表I — 704#设计链表 | 203#移除链表元素 | 206#反转链表 | 递归法
java·开发语言·c++·算法·leetcode·链表
Tisfy7 小时前
LeetCode 2266.统计打字方案数:排列组合
数学·算法·leetcode·动态规划·题解·排列组合
Joyner20187 小时前
python-leetcode-汇总区间
算法·leetcode·职场和发展
win水7 小时前
数据结构(初阶)(二)----顺序表
c语言·数据结构·算法
万事可爱^7 小时前
算法入门(九)—— 无监督学习介绍与K-Means实战(内附Kaggle实战源码与数据集)
人工智能·学习·算法·机器学习·kmeans