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;

}

相关推荐
沫璃染墨3 分钟前
C++ string 从入门到精通:构造、迭代器、容量接口全解析
c语言·开发语言·c++
黎阳之光20 分钟前
黎阳之光:视频孪生领跑者,铸就中国数字科技全球竞争力
大数据·人工智能·算法·安全·数字孪生
skywalker_1127 分钟前
力扣hot100-3(最长连续序列),4(移动零)
数据结构·算法·leetcode
6Hzlia28 分钟前
【Hot 100 刷题计划】 LeetCode 17. 电话号码的字母组合 | C++ 回溯算法经典模板
c++·算法·leetcode
wfbcg1 小时前
每日算法练习:LeetCode 209. 长度最小的子数组 ✅
算法·leetcode·职场和发展
_日拱一卒1 小时前
LeetCode:除了自身以外数组的乘积
数据结构·算法·leetcode
计算机安禾1 小时前
【数据结构与算法】第36篇:排序大总结:稳定性、时间复杂度与适用场景
c语言·数据结构·c++·算法·链表·线性回归·visual studio
unicrom_深圳市由你创科技1 小时前
做虚拟示波器这种实时波形显示的上位机,用什么语言?
c++·python·c#
SatVision炼金士1 小时前
合成孔径雷达干涉测量(InSAR)沉降监测算法体系
算法
wuweijianlove1 小时前
算法稳定性与数值误差传播研究的技术2
算法