华为OD机试真题-任务处理-2023年OD统一考试(C卷D卷)

server/2024/10/20 14:23:07/

题目描述:

在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si, ei],你可以在 si <= day <= ei 中的任意一天处理该任务。请返回你可以处理的最大任务数。

注:一天可以完成一个任务的处理。

输入描述:

第一行为任务数量 n,1 <= n <= 100000。后面 n 行表示各个任务的开始时间和终止时间,用 si 和 ei 表示,1 <= si <= ei <= 100000。

输出描述:

输出为一个整数,表示可以处理的最大任务数。

补充说明:

示例1

输入:

3
1 1
1 2
1 3
输出:

3
说明:

第一天处理任务 1,第二天处理任务 2,第三天处理任务 3。

解题思路:一个简单的贪心问题要尽可能处理多的任务我们要优先处理当前可以处理且最早结束的任务


http://www.ppmy.cn/server/12331.html

相关文章

fakak详解(2)

Kafka和Flume整合 Kafka与flume整合流程 Kafka整合flume流程图 flume主要是做日志数据(离线或实时)地采集。 图-21 数据处理 图-21显示的是flume采集完毕数据之后&#xff0c;进行的离线处理和实时处理两条业务线&#xff0c;现在再来学习flume和kafka的整合处理。 配置fl…

DeepFaceLab小白教程:视频换脸过程

合适那些人阅读&#xff1f; 适合从未使用过DeepFaceLab的群体。 如果你想基于DeepFaceLab完成一次视频换脸的操作&#xff0c;可以看本篇。 下载方式 GitHub https://github.com/iperov/DeepFaceLab 我是用motrix下载。 网盘 https://pan.baidu.com/share/init?surlO4…

若依ruoyi-vue前端组件的使用指南

若依ruoyi-vue提供了丰富的前端组件&#xff0c;可以帮助开发人员快速搭建现代化的Web应用。本文将介绍如何使用Ruoyi Vue的前端组件&#xff0c;包括自定义组件、组件注册和组件通信。 1. 自定义组件 自定义组件允许开发人员根据项目需求创建新的组件&#xff0c;以实现特定…

图像处理之Canny边缘检测(C++)

图像处理之Canny边缘检测&#xff08;C&#xff09; 文章目录 图像处理之Canny边缘检测&#xff08;C&#xff09;前言一、Canny边缘检测步骤二、代码实现1.手动实现2.OpenCV实现3.结果展示 总结 前言 Canny边缘检测是一种经典的边缘检测算法&#xff0c;它可以在图像中找到明…

安全小课堂丨什么是暴力破解?如何防止暴力破解

什么是暴力破解&#xff1f; 暴力破解也可称为穷举法、枚举法&#xff0c;是一种比较流行的密码破译方法&#xff0c;也就是将密码进行一一推算直到找出正确的密码为止。比如一个6位并且全部由数字组成的密码&#xff0c;可能有100万种组合&#xff0c;也就是说最多需要尝试10…

4月23日,每日信息差

第一、目前全国共确定工伤保险异地就医直接结算试点城市131个&#xff0c;开通上线工伤医疗、工伤康复、辅助器具配置协议机构共398家。工伤职工按规定完成备案&#xff0c;持社保卡或电子社保卡可以到试点城市的协议机构直接结算相关费用 第二、极兔快递仅用 4 年成为中国国内…

Altair:Python数据可视化库的魅力之旅

目录 一、引言 二、Altair概述 三、Altair的核心特性 1.声明式语法 2.丰富的图表类型 3.交互式与响应式 4.无缝集成 四、案例与代码实践 案例一&#xff1a;使用Altair绘制折线图 案例二&#xff1a;使用Altair绘制热力图 五、新手入门指南 1.安装与导入 2.数据准…

Rust:遍历 BinaryHeap

Rust 的 BinaryHeap 结构体实现了迭代器接口&#xff0c;因此你可以遍历它。不过&#xff0c;由于 BinaryHeap 是一个优先队列&#xff0c;它默认是按照元素的优先级顺序&#xff08;对于 MinBinaryHeap 是最小到最大&#xff0c;对于 MaxBinaryHeap 是最大到最小&#xff09;来…