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

题目

在某个项目中有多个任务(用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

解题思路

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

代码

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

相关推荐

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

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

博客 761

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

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

u014481728的博客 1316

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

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

KJ.JK 3868

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

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

A_D_I_D_A_S的博客 157

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

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

2401_83040099的博客 64

华为OD机试 - 可以处理的最大任务数(Python、Java、C++、Javascript)

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

A_D_I_D_A_S的博客 192

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

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

KJ.JK 887

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

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

shen198899的博客 1018

【OD统一考试( C&D 卷)】可以处理的最大任务数(200 分),JAVA 解答

在某个项目中有多个任务(用 tasks 数组表示)需要您进行处理,其中 tasks[i] = [s。华为 OD C 卷和 D 卷新增题难度整体偏低,大家重点依旧建议刷 B 卷。中的任意一天处理该任务。请返回你可以处理的最大任务数。后面 n 行表示各个任务的开始时间和终止时间,使用 s。第一行为任务数量 n,1

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

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

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

wbajsjhhhhh的博客 4341

【华为OD机试真题E卷】468、可以处理的最大任务数、任务处理 | 机试真题+思路参考+代码解析(E卷复用)(C++、Java、Py)

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

KJ.JK 1万+

程序化广告行业(23/89):深度剖析广告效果评估指标

大家好,我一直希望能和大家一起在技术领域不断探索、共同进步。在之前的文章中,我们了解了程序化广告中腾讯的业务布局和广告效果评估的基础概念,今天让我们进一步深入剖析广告效果评估的各项指标,这对理解程序化广告的运作机制至关重要

yyy173611的博客 4866

STM32F103模拟SSI时序解析:实现高精度绝对式编码器位置读取

本文详细解析了如何在STM32F103微控制器上通过软件模拟SSI协议时序,实现高精度绝对式编码器的位置读取。文章从项目驱动出发,深入剖析了SSI通信原理、硬件电平转换连接、核心软件模拟代码实现及关键时序参数调试方法,并提供了使用示波器进行波形对齐与优化的实战指南,为成本敏感型工业控制与机器人项目提供了高性价比的解决方案。

weixin_29196315的博客 143

Ren’py教程《从入门到精通》

Ren’py是什么?Ren'py是一款用于制作视觉小说、冒险游戏、galgame的游戏制作工具,被来自世界各地的数千名创作者使用。Ren'py的名字由Ren’ai和Python混合而成,而Python也是Ren'py所使用的环境语言。Ren'py可以帮助你使用文字、图像和声音来讲述在计算机和移动设备上运行的交互式故事。这些既可以是视觉小说,也可以是生活模拟游戏。易于学习的脚本语言允许 任何人都可以有效地编写大型视觉小说,而它的Python 脚本足以应对复杂的 模拟游戏。

2302_77140651的博客 1万+

FreeSurfer预处理命令

比如将/source/kernel.tgz解压到 /source/linux-2.6.29 目录 tar zxvf /source/kernel.tgz -C /source/ linux-2.6.29 tar zxvf /home/tj/application/freesurfer/subjects/mindboggle/OASIS-TRT-20-1.tar.gz -C /home/tj/application/freesurfer/subjects (1)lh.thickness mri_surf2su

Dream19961996的博客 1508

UE4游戏逆向实战:从HOOK明文包到自定义发包的完整流程(附加密算法解析)

本文详细解析了UE4游戏网络通信的逆向工程完整流程。从定位线程发包点、HOOK拦截明文封包,到逆向分析加密解密算法,最终实现自定义组包与加密发送。文章结合实战案例,为游戏安全研究和技术人员提供了一套清晰、可操作的方法论。

weixin_29009081的博客 1238

国科大学习资料--高级软件工程-复习题简答题答案

国科大学习资料–高级软件工程(罗铁坚 魏峻 刘丹)-复习题简答题答案 def fib3 n (1…n).inject([0,1]){|mem| puts mem[0]+mem[1]; [mem[1],mem[0]+mem[1]]} end =====================================================================================================================================

无名何许人的博客 1400

Qt 【window udp 高频采集丢包问题】

使用Asio + 无锁队列或者环形缓存区方案可以解决 qt udp 在window平台高速采集 (128k)丢包问题。

weixin_45397344的博客 177

国家基本比例尺分幅土地利用现状图制作

本次主要解决的问题是如何构建脚本快速生成所涉及区域标准国家基本比例尺分幅,然后制作土地利用现状图模板,套用模板生成标准分幅土地利用现状图。

xyt1172228177的博客 2463

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

上一篇: 华为OD机试 Python【多列表元素的均匀分配】
下一篇: 华为OD机试 C++【最大任务数处理】
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、付费专栏及课程。

余额充值