906. 区间分组(贪心)

路径:906. 区间分组 - AcWing题库

思路:

可以想到是求区间最厚的地方。

每次输入l,r区间让l*2,r*2+1存入同一个数组;

注意:当l=r时,要先计算左点。

代码:

#define _CRT_SECURE_NO_WARNINGS

#include<iostream>

#include<string>

#include<cstring>

#include<cmath>

#include<ctime>

#include<algorithm>

#include<utility>

#include<stack>

#include<queue>

#include<vector>

#include<set>

#include<map>

#include<unordered_map>

using namespace std;

#define LL long long

const int N = 2e5+100;

int b[N];

int main() {

int n;

cin >> n;

for (int i = 1; i <= n; i++)

{

int l, r;

cin >> l >> r;

b[2 * i - 1] = l * 2;

b[2 * i] = r * 2+1;

}

n =n*2;

sort(b + 1, b + 1 + n);

int ans = 0,maxx=0;

for (int i = 1; i <= n; i++)

{

if (b[i] % 2 == 0) ans++;

else ans--;

maxx = max(ans, maxx);

}

cout << maxx << endl;

return 0;

}

相关推荐
星释几秒前
Rust 练习册 :Luhn与校验算法
java·算法·rust
代码雕刻家2 分钟前
C语言中关于类型转换不匹配的解决方案
c语言·开发语言·算法
fpcc22 分钟前
c++23中的print和println
c++·c++23
星星的月亮叫太阳1 小时前
large-scale-DRL-exploration 代码阅读 总结
python·算法
玉树临风江流儿1 小时前
C++左值、右值、move移动函数
开发语言·c++
王哈哈^_^1 小时前
YOLOv11视觉检测实战:安全距离测算全解析
人工智能·数码相机·算法·yolo·计算机视觉·目标跟踪·视觉检测
..Cherry..1 小时前
Etcd详解(raft算法保证强一致性)
数据库·算法·etcd
商汤万象开发者2 小时前
LazyLLM教程 | 第13讲:RAG+多模态:图片、表格通吃的问答系统
人工智能·科技·算法·开源·多模态
Lee_yayayayaya2 小时前
本原多项式产生m序列的原理
算法
许长安2 小时前
c/c++ static关键字详解
c语言·c++·经验分享·笔记