5.13华为OD机试真题 新系统 - 数据包优先级窗口查找 (Java/Py/C/C++/Js/Go)

数据包优先级窗口查找2026 华为OD机试真题 5月13日华为OD上机新系统考试真题 100 分题型点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解题目描述给定 n 个数据包，每个数据包包含 id 和 priority。维护一个大小为 k 的滑动窗口，对于每个窗口，找出窗口内每个数据包右边第一个 priority 更高的数据包 id。输入描述n: 数据包数量 (1≤n≤106)k: 窗口大小 (1≤k≤100)packets: 数据包内容，长度为 n 的数组，每个元素格式为 id:priority数据包格式:格式: id:priorityid: 唯一标识符 (1≤id≤109)priority: 优先级 (1≤priority≤109)，数值越大优先级越高处理规则:窗口滑动: 从左到右滑动，每次窗口包含 k 个连续数据包每个窗口的处理:向右查找第一个 priority 更高的数据包找到 → 记录该数据包的 id未找到 → 不记录跳过条件: 数据包不足以构成完整窗口 (窗口大小 k 数据包总数 n) → 跳过该窗口 窗口内未找到任何 priority 更高的数据包 → 跳过该窗口输出描述输出所有未跳过窗口的结果序列，每个序列包含该窗口内找到的所有"下一个更高优先级数据包 id"示例1输入5,3,[[1,5],[2,3],[3,7],[4,6],[5,4]]输出[[3,3],[3]]说明窗口 [0,2]: 数据包为 [1:5,2:3,3:7]1:5 后面第一个优先级更高的是 3:7，输出 32:3 后面第一个优先级更高的是 3:7，输出 33:7 后面没有优先级更高的，不输出该窗口输出: 3 3窗口 [1,3]: 数据包为 [2:3,3:7,4:6]2:3 后面第一个优先级更高的是 3:7，输出 33:7 后面没有优先级更高的，不输出4:6 后面没有优先级更高的，不输出该窗口输出: 3窗口 [2,4]: 数据包为 [3:7,4:6,5:4]3:7 后面没有优先级更高的，不输出4:6 后面没有优先级更高的，不输出5:4 后面没有优先级更高的，不输出该窗口无输出示例2输入4,3,[[1,1],[2,2],[3,3],[4,4]]输出[[2,3],[3,4]]说明窗口 [0,2]: 数据包为 [1:1,2:2,3:3]