题目描述告警抑制,是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后,低优先级告警不再产生。请根据原始告警列表和告警抑制关系,给出实际产生的告警列表。不会出现循环抑制的情况。告警不会传递,比如A->B,B->C,这种情况下A不会直接抑制C。但被抑制的告警仍然可以抑制其他低优先级告警。输入描述第一行为数字N,表示告警抑制关系个数,0≤N≤120接下来N行,每行是由空格分隔的两个告警ID,例如:id1id2,表示id1抑制id2,告警ID的格式为:大写字母+0个或者1个数字最后一行为告警产生列表,列表长度[1,100]输出描述真实产生的告警列表备注告警ID之间以单个空格分隔用例输入2ABB
题目描述现有一个机器人,可放置于M×N的网格中任意位置,每个网格包含一个非负整数编号,当相邻网格的数字编号差值的绝对值小于等于1时,机器人可以在网格间移动。问题: 求机器人可活动的最大范围对应的网格点数目。说明:网格左上角坐标为(0,0),右下角坐标为(m−1,n−1),机器人只能在相邻网格间上下左右移动输入描述第1行输入为M和N,M表示网格的行数N表示网格的列数之后M行表示网格数值,每行N个数值(数值大小用k表示),数值间用单个空格分隔,行首行尾无多余空格。M、N、k均为整数,且1≤M,N≤150,0≤k≤50输出描述输出1行,包含1个数字,表示最大活动区域的网格点数目,行首行尾无多余空格。
题目描述现有一个机器人,可放置于M×N的网格中任意位置,每个网格包含一个非负整数编号,当相邻网格的数字编号差值的绝对值小于等于1时,机器人可以在网格间移动。问题: 求机器人可活动的最大范围对应的网格点数目。说明:网格左上角坐标为(0,0),右下角坐标为(m−1,n−1),机器人只能在相邻网格间上下左右移动输入描述第1行输入为M和N,M表示网格的行数N表示网格的列数之后M行表示网格数值,每行N个数值(数值大小用k表示),数值间用单个空格分隔,行首行尾无多余空格。M、N、k均为整数,且1≤M,N≤150,0≤k≤50输出描述输出1行,包含1个数字,表示最大活动区域的网格点数目,行首行尾无多余空格。
题目描述某银行将客户分为了若干个优先级, 1 级最高, 5 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。输入描述输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1≤n≤500)接下来有 n 行,每行第一个字符为 a 或 p 。当字符为 a 时,后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x ;当字符为 p 时,表示当前优先级最高的客户去办理业务。输出描述输出包含
题目描述某银行将客户分为了若干个优先级, 1 级最高, 5 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。输入描述输入第一行是一个正整数 n ,表示输入的序列中的事件数量。(1≤n≤500)接下来有 n 行,每行第一个字符为 a 或 p 。当字符为 a 时,后面会有两个的正整数 num 和 x ,表示到来的客户编号为 num ,优先级为 x ;当字符为 p 时,表示当前优先级最高的客户去办理业务。输出描述输出包含
2023年5月份,华为官方已经将的2022/0223Q(1/2/3/4)统一修改为2023A卷和2023B卷。你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。B卷对应之前专栏的20022部分考题以及新出的题目专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)https://blog.csdn.net/banxia_frontend/category_12225173.html题目描述现在有一队小朋友,他们高矮不同,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一
目录题目描述输入描述输出描述用例题目解析JavaScript算法源码Java算法源码
题目部门组织绿道骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重M。给出部门每个人的体重,请问最多需要租用多少双人自行车。🔥🔥🔥🔥🔥👉👉👉👉👉👉华为OD机试(Java)真题目录汇总输入第一行两个数字m、n,自行车限重m,代表部门总人数n。第二行,n个数字,代表每个人的体重。体重都小于等于自行车限重m。00输出最小需要的双人自行车数量。示例一输入343221输出3解题思路我们需要先把所有人体重从小到大排序然后一辆车最多坐两人,所以最大的和最小的先匹配比如最大的(右指针end
2023年5月份,华为官方已经将的2022/0223Q(1/2/3/4)统一修改为2023A卷和2023B卷。你收到的链接上面会标注A卷还是B卷。请注意:根据反馈,目前大部分收到的都是B卷。B卷对应之前专栏的20022部分考题以及新出的题目专栏:2023华为OD机试(A卷+B卷)(C++JavaJSPy)https://blog.csdn.net/banxia_frontend/category_12225173.html文章目录题目描述输入描述输出描述用例C++JavaScriptJavaPython题目描述在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。每个
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里单核CPU任务调度知识点队列优先级队列 时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 现在有一个CPU和一些任务需要处理,已提前获知每个任务的任务ID、优先级、所需执行时间和到达时间。CPU同时只能运行一个任务,请编写一个任务调度程序,采用“可抢占优先权调度”调度算法进行任务调度,规则如下: 如果一个任务到来时,CPU是空闲的,则CPU可以运行该任务直到任务执行完毕。但是如果运行中有一个更高优先级的任务到来,则CPU必须暂停当前任务去运