华为OD机试真题 新系统 2026-07-12 PythonJS 实现【查找满足条件的数据包】

发布时间:2026/7/18 13:57:51
华为OD机试真题 新系统 2026-07-12 PythonJS 实现【查找满足条件的数据包】 目录题目思路Code题目题目内容:在数据包传输系统中,为了优化网络带宽利用率,系统需要对数据包序列进行处理,找出每个数据包右侧第一个满足条件且优先级更高的数据包。每个数据包格式为 priority,weight,其中 priority 是数据包优先级,数值越大优先级越高,weight 是数据包权重。对于每个数据包,需要在它右侧从近到远查找第一个同时满足优先级大于当前数据包、权重等于当前数据包的数据包。输入描述:输入一行数据包内容,长度为 n,n 的范围为 1 到 100000。每个元素格式为 priority,weight,相邻数据包之间用空格分隔。priority 和 weight 均为正整数,范围为 1 到 100000。输出描述:输出右侧第一个满足条件的数据包 ID 组成的数组序列。数据包 ID 是其在数组中的位置,从 1 开始计数。如果某个数据包右侧没有满足条件的数据包,则输出 0。多个结果之间用英文逗号分隔。样例 1输入:5,10 6,10 4,10输出:2,0,0说明:第 1 个