贪心算法(题1)区间选点

news/2025/1/22 0:11:12/

输出  2

#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\n",res);return 0;
}

ed 上一个点的下标


http://www.ppmy.cn/news/1565084.html

相关文章

PL/SQL语言的文件操作

PL/SQL语言的文件操作 引言 PL/SQL&#xff08;Procedural Language/SQL&#xff09;是Oracle数据库提供的一种过程化编程语言&#xff0c;它结合了SQL的强大数据处理能力和过程性编程的灵活性。PL/SQL不仅可以用于数据库的操作和处理用户输入的数据&#xff0c;还可以进行丰…

数据结构——链表和单向链表

1、链表的介绍 &#xff08;1&#xff09;定义 链表是一种链式存储的线性表 链表是一种基本的数据结构&#xff0c;它由一系列节点组成&#xff0c;每个节点包含一个值和指向下一个节点的指针 节点如下图所示&#xff1a; 与数组不同&#xff0c;链表中的节点不一定是连续的…

团体程序设计天梯赛-练习集——L1-012 计算指数

前言 这道题简单至极&#xff0c;几行代码就全都解决了。这次多来几个写法&#xff1b; L1-012 计算指数 真的没骗你&#xff0c;这道才是简单题 —— 对任意给定的不超过 10 的正整数 n&#xff0c;要求你输出 2 的n次方 。不难吧&#xff1f; 输入格式&#xff1a; 输入…

B站评论系统的多级存储架构

1. 背景 评论是 B站生态的重要组成部分&#xff0c;涵盖了 UP 主与用户的互动、平台内容的推荐与优化、社区文化建设以及用户情感满足。B站的评论区不仅是用户互动的核心场所&#xff0c;也是平台运营和用户粘性的关键因素之一&#xff0c;尤其是在与弹幕结合的情况下&#xf…

“AI智能防控识别系统:守护安全的“智慧卫士”

在如今这个科技飞速发展的时代&#xff0c;安全问题始终是大家关注的焦点。无论是企业园区、学校校园&#xff0c;还是居民社区&#xff0c;都希望能有一双“慧眼”时刻守护着&#xff0c;及时发现并防范各种安全隐患。而AI智能防控识别系统&#xff0c;就像一位不知疲倦、精准…

Python爬虫:从入门到实践

Python爬虫学习资料 Python爬虫学习资料 Python爬虫学习资料 在当今数字化信息爆炸的时代&#xff0c;数据已成为企业和个人发展的重要资产。Python爬虫作为一种高效获取网络数据的工具&#xff0c;正逐渐被广大开发者所熟知和应用。无论是市场调研、学术研究&#xff0c;还是…

Nginx+Tomcat实现动静分离

案例环境 实验步骤 配置Tomcat 下载java #查找所需java yum search java#下载openjdk yum -y install java-1.8.0-openjdk 关闭防火墙 systemctl stop firewalld && setenforce 0 下载Tomcat Tomcat官方下载地址https://archive.apache.org/dist/tomcat/ 解压…

Linux C\C++方式下的文件I/O编程

【图书推荐】《Linux C与C一线开发实践&#xff08;第2版&#xff09;》_linux c与c一线开发实践pdf-CSDN博客 《Linux C与C一线开发实践&#xff08;第2版&#xff09;&#xff08;Linux技术丛书&#xff09;》(朱文伟&#xff0c;李建英)【摘要 书评 试读】- 京东图书 Lin…