华为OD机试 C++【最大任务数处理】

题目

在某个项目中有多个任务(用task数组表示)需要你进行处理,其中:

  • task[i] = [si, ei]

你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。

输入描述
第一行为任务数量 n

  • 1 ≤ n ≤ 100000

后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示

  • 1 ≤ si ≤ ei ≤ 100000

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

用例

输入	
3
1 1
1 2
1 3
输出	
3

解题思路

通过贪心算法结合优先队列来实现。首先将所有任务按照结束时间降序排列,然后使用优先队列来管理每个任务的开始时间。在遍历任务时,尽量将任务安排在其结束时间前的最早时刻进行处理。通过不断更新可用时间和优先队列,最终计算出可以处理的最大任务数。

代码

#include<
华为OD机试 Python【最大任务数处理】 通过贪心算法结合优先队列来实现。首先将所有任务按照结束时间降序排列,然后使用优先队列来管理每个任务的开始时间。在遍历任务时,尽量将任务安排在其结束时间前的最早时刻进行处理。通过不断更新可用时间和优先队列,最终计算出可以处理的最大任务数。你可以在 si ≤ day ≤ ei 中的任意一天处理该任务,请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间,使用 si,ei 表示。输出为一个整数,表示可以处理的最大任务数。第一行为任务数量 n。 阅读详情

相关推荐

大模型智能体在复杂环境中的决策优化:从理论到落地的完整实战

本文提出了一种结合大语言模型(LLM)与决策优化技术的"LLM-As-Planner"框架,用于解决复杂环境中的智能决策问题。该框架采用三层架构:环境层提供多模态、多智能体的可扩展仿真环境;模型层基于Llama-3-70B构建,通过LoRA微调和多模态适配器处理混合动作空间;决策层采用MCTS和强化学习进行在线规划。系统支持16环境并行训练,能处理高维混合动作(文本+连续+离散)和复杂约束(安全、能耗等),将大模型的生成能力转化为可验证的决策策略。实验表明该方法在样本效率和策略鲁棒性上优

博客 761

【华为OD机试真题 C++语言】468、可以处理的最大任务数、任务处理 | 机试真题+思路参考+代码解析(C卷)(本题100%)

题目描述 >在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [si,ei],你可以在 si

KJ.JK 4701

华为OD机试C++ - 可以处理的最大任务数

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

steven_my的博客 201

华为OD机试 C++ - 可以处理的最大任务数

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

qq_40642440的博客 63

华为OD机试 C++ -可以处理的最大任务数

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

2401_83040099的博客 143

【华为OD机试】真题C卷-可以处理的最大任务数/任务处理(C++)

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

u014481728的博客 1031

华为OD机试E卷 - 可以处理的最大任务数(Java & Python& JS & C++ & C )

通过贪心算法选择每一步的最优解(结束时间最早的任务),并利用优先队列自动维护任务的执行顺序,可以有效地解决任务调度问题,最大化完成的任务数量。

算法大师! 908

【OD统一考试(C卷)考生抽中题】可以处理的最大任务数(200 分),用 C++ 编码,速通

其他 OD 统一考试试卷整理第一行为任务数量 n,1

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 729

2024华为OD机试真题-可以处理的最大任务数-(C++/Python)-C卷D卷-200分

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

goldarmour的博客 151

华为OD机试 - 任务处理/可以处理的最大任务数 - 贪心算法(Python/JS/C/C++ 2024 D卷 100分)

华为OD机试 2024E卷题库疯狂收录中,刷题。

学Java,找哪吒 934

帆软报表JS导出避坑指南:如何正确处理sessionid和参数传递

本文深入探讨了帆软报表中通过JavaScript实现一键导出的关键技术,重点解析了如何正确获取并传递sessionid以确保会话不丢失,以及如何构造包含必要参数的导出URL。文章详细对比了预览后导出与直接URL导出两种方式的差异,并提供了从参数拼接、前端触发下载到高级场景(如SPA集成)的完整避坑指南,帮助开发者构建稳定可靠的自定义导出功能。

weixin_42522857的博客 164

基于深度学习的图像去雨(Opencv,Pytorch,Cnn)

最近做了一个图像去雨项目,使用的语言为Python,深度学习框架为Pytorch。去雨效果不错,具体请看效果视频!图像去雨(GAN,Opencv,Pytorch)

Czqqwer的博客 2619

FLUENT UDF编译及蒸发冷凝相关问题

蒸发冷凝与相间传质

weixin_48029137的博客 1万+

Axure原型模板与元件库APP交互设计素材(附资料)

在Axure中,手机模型是展示APP或小程序界面效果的重要工具。通过导入手机模型元件,设计师可以更加直观地模拟真实设备的显示效果,从而更准确地评估设计的可行性和用户体验。Axure官方及第三方资源库中提供了多种品牌和型号的手机模型,如iPhone、Android等,设计师可以根据项目需求选择合适的模型进行使用。Axure作为一款强大的原型设计工具,为APP和小程序的设计与开发提供了丰富的界面组件元件库和交互设计素材。

招风的黑耳优快云 1986

信号输入到底要不要接GND?单端与差分输入的接地选择与抗干扰分析

在电子工程与工业现场中,接地是信号完整性的基石。电压本身是相对值,任何测量都需要一个公共参考点,这就是地(GND)在信号输入中的核心作用。单端输入依赖信号源与接收端共地,以GND为基准还原信号;差分输入则直接测量两根信号线之间的差值,天然不依赖本地地电位,因此能有效抑制共模干扰和地环路噪声。实际选型时,需要根据传感器类型、传输距离、地电位差大小权衡:短距离共地良好的场景可用单端,长距离或高干扰环境应优先考虑差分或隔离方案。本文从接地原理出发,结合实际接线与故障排查经验,帮助工程师在PLC、采集卡和传感器链路

weixin_28703507的博客 312

【赛题解析&命令脚本配置】2023年全国职业院校技能大赛GZ073网络系统管理赛项赛题第10套模块A:网络构建 & (五)网络运维配置+(六)SDN网络配置-命令配置

【赛题解析&命令脚本配置】2023年全国职业院校技能大赛GZ073网络系统管理赛项赛题第10套模块A:网络构建 & (五)网络运维配置+(六)SDN网络配置-命令配置

君逍遥o 812

YOLOv8改进 | 注意力机制 | 添加HAttention(HAT)超分辨率重建助力小目标检测 (全网首发,超分辨率检测)

本文给大家带来的改进机制是HAttention注意力机制,混合注意力变换器(HAT)的设计理念是通过融合通道注意力和自注意力机制来提升单图像超分辨率重建的性能。通道注意力关注于识别哪些通道更重要,而自注意力则关注于图像内部各个位置之间的关系。HAT利用这两种注意力机制,有效地整合了全局的像素信息,从而提供更为精确的结果(这个注意力机制挺复杂的光代码就700+行),但是效果挺好的也是10月份最新的成果非常适合添加到大家自己的论文中。⭐⭐⭐⭐⭐(最新的改进机制)

Snu77的博客 1万+

串行RapidIO(Serial RapidIO,SRIO):协议介绍

目录一、RapidIO背景介绍二、RapidIO协议概述2.1 包与控制符号2.2 包格式2.4 消息传递2.5 全局共享存储器2.6 流量控制2.7 串行物理层三、I/O逻辑操作与包格式四、维护操作与包格式五、消息操作与包格式六、总结 本文是基于Xilinx平台SRIO介绍(一)RapidIO协议介绍的内容作读书笔记。 一、RapidIO背景介绍 RapidIO采用三层分级体系结构,包括逻辑层、传输层和物理层该分级结的如下图所示: ● 逻辑层:位于最高层,定义全部协议和包的格式,它们为端点器件发起和完

Starry__的博客 1万+

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

上一篇: 华为OD机试 Java【亲子糖果赛】
下一篇: 华为OD机试 Java【最大任务数处理】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值