2026华为OD机考新系统真题|乘车顺序(2026.10.25)

优惠券管理 (请设计一个优惠券兑换码生成方案,可以支持20亿以上的唯一兑换码,兑换码长度不超过10,只能包含字母数字,并且要保证生成和校验算法的高效)最后把签名值的后14位、新鲜值(4位)、自增序列(32位)拼接,得到一个50位二进制数,然后与一个较大的质数做异或运算加以混淆,再基于Base32或Base64转码,即可的对兑换码。现在,就剩下防止爆刷了。自增id从1增加到Integer的最大值,可以达到40亿以上个数字,而占用的字节仅仅4个字节,也就是32个bit位,距离50个bit位的限制还有很大的剩余,符合要求! 阅读详情

乘车顺序(2026.10.25)

2026年最新华为OD机考题库(按考点分类): 2026年最新华为OD机考题库

题目描述

某中小学在暑假期间组织学生参观,带队老师让学生在排队上车前做游戏,通过游戏决定大家的乘车顺序。

学校共有 X 名学生,学号为 1 到 X。游戏开始时,学生按学号递增的顺序排成一列。每轮游戏中,老师给出两个学号 A 和 B,并根据这两名学生在当前队列中的位置调整队列:

  • 若 A 在 B 之前,或者 A 与 B 是同一名学生,则将从 A 到 B 的连续一段学生(包括 A 和 B)按原顺序移动到队伍最前面,其余学生保持相对顺序。
  • 若 A 在 B 之后,则将 B 之前的所有学生(不包括 B)按原顺序移动到队伍最末尾,其余学生保持相对顺序。

完成 Y 轮游戏后,输出最终的乘车顺序。

输入描述

三个参数:学生总数 X、游戏轮数 Y、二维数组 rounds,其中 rounds[i] = [A_i, B_i] 表示第 i 轮给出的两个学号。

数据范围

1≤Y≤X≤1200,1≤Ai,Bi≤X。Ai 和 Bi 可以相同。

输出描述

返回最终乘车顺序,即一个长度为 X 的学号数组。

样例

用例输入 1

5,3,[[3,5],[5,1],[3,4]]

用例输出 1

[3,4,5,1,2]

用例解释 1

  • 初始队列为 [1,2,3,4,5]。
  • 第 1 轮给出 [3,5],将 [3,4,5] 移到队首,得到 [3,4,5,1,2]。
  • 第 2 轮给出 [5,1],此时 5 在 1 之前,将 [5,1] 移到队首,得到 [5,1,3,4,2]。
  • 第 3 轮给出 [3,4],将 [3,4] 移到队首,最终得到 [3,4,5,1,2]。

用例输入 2

5,2,[[4,2],[3,3]]

用例输出 2

[3,2,4,5,1]

用例解释 2

  • 第 1 轮给出 [4,2],4 在 2 之后,将 2 之前的学生 [1] 移到队尾,队列变为 [2,3,4,5,1]。
  • 第 2 轮给出 [3,3],将学生 3 单独移到队首,最终得到 [3,2,4,5,1]。

来源

本题来源于网络、非官方材料、仅供学习交流,侵删




🧠 解题思路

第一步:用一个数组表示队列

队列初始为 [1, 2, …, X]。每轮游戏只是把队列切成几段、换个顺序再拼起来,用数组的切片和拼接就能直接模拟。

第二步:每轮先找位置

学号在队列里的位置每轮都会变,所以每轮都要在当前队列里重新查找 A、B 的下标 pa、pb。从头扫一遍找即可。

第三步:分两种情况重排

情况 1:pa ≤ pb(A 在 B 前面,或 A、B 是同一人)。把 [pa, pb] 这一段原样搬到最前面:

新队列 = q[pa…pb] + q[0…pa-1] + q[pb+1…末尾]

情况 2:pa > pb(A 在 B 后面)。把 B 前面的所有人(不含 B)原样搬到最后面:

新队列 = q[pb…末尾] + q[0…pb-1]

两种情况里,各段内部的顺序都不变,正好满足“其余学生保持相对顺序”。

第四步:为什么直接模拟够快

每轮查找和拼接都是 O(X),共 Y 轮。按 X ≤ 1200、Y ≤ X 算,最坏约 1.44×10⁶ 次操作,很快,不需要链表之类的结构。

用样例 1 走一遍

X = 5,初始队列 [1, 2, 3, 4, 5]。

轮A, Bpa, pb情况操作新队列
13, 52, 4pa ≤ pb[3, 4, 5] 搬到最前[3, 4, 5, 1, 2]
25, 12, 3pa ≤ pb[5, 1] 搬到最前[5, 1, 3, 4, 2]
33, 42, 3pa ≤ pb[3, 4] 搬到最前[3, 4, 5, 1, 2]

输出 [3, 4, 5, 1, 2]。注意第 2 轮学号 5 比 1 大,但在当前队列里 5 排在 1 前面,所以走的是情况 1,比较的是位置不是学号。

样例 2 两种情况都有:第 1 轮 (4, 2),队列 [1, 2, 3, 4, 5] 中 pa = 3 > pb = 1,把 2 前面的 [1] 搬到最后,得 [2, 3, 4, 5, 1];第 2 轮 (3, 3) 是同一人,pa = pb = 1,把 [3] 搬到最前,得 [3, 2, 4, 5, 1]。

⚠️ 易错点

  • A 与 B 相同时属于 A 在 B 之前的分支,应把该学生单独移到队首。
  • A 在 B 之后时移动的是 B 之前的所有学生,不包括 B 本身。
  • 每轮都要基于当前队列重新定位 A、B 的下标,不能使用初始学号顺序,也不能比较学号大小。
  • 移动后其余学生的相对顺序必须保持不变。

⏱️ 复杂度

时间复杂度:O(Y·X),其中 X ≤ 1200、Y ≤ X,最坏约 1.44×10⁶ 次基本操作。
空间复杂度:O(X),用于存储当前队列和每轮拼接出的新队列。

💻 参考代码(Java)

import java.util.*;

class Solution {
    public int[] boardingOrder(int X, int Y, int[][] rounds) {
        // 初始队列:学号 1..X 递增
        int[] q = new int[X];
        for (int i = 0; i < X; i++) q[i] = i + 1;
        for (int i = 0; i < Y; i++) {
            int a = rounds[i][0], b = rounds[i][1];
            // 定位 A、B 在当前队列中的下标
            int pa = -1, pb = -1;
            for (int j = 0; j < X; j++) {
                if (q[j] == a) pa = j;
                if (q[j] == b) pb = j;
            }
            int[] nq = new int[X];
            int k = 0;
            if (pa <= pb) {
                // A 在 B 之前(或同一人):[A..B] 整段移到队首
                for (int j = pa; j <= pb; j++) nq[k++] = q[j];
                for (int j = 0; j < pa; j++) nq[k++] = q[j];
                for (int j = pb + 1; j < X; j++) nq[k++] = q[j];
            } else {
                // A 在 B 之后:B 之前的全部学生移到队尾
                for (int j = pb; j < X; j++) nq[k++] = q[j];
                for (int j = 0; j < pb; j++) nq[k++] = q[j];
            }
            q = nq;
        }
        return q;
    }
}

💻 参考代码(C++)

class Solution {
public:
    vector<int> boardingOrder(int X, int Y, vector<vector<int>> rounds) {
        // 初始队列:学号 1..X 递增
        vector<int> q(X);
        for (int i = 0; i < X; i++) q[i] = i + 1;
        for (int i = 0; i < Y; i++) {
            int a = rounds[i][0], b = rounds[i][1];
            // 定位 A、B 在当前队列中的下标
            int pa = -1, pb = -1;
            for (int j = 0; j < X; j++) {
                if (q[j] == a) pa = j;
                if (q[j] == b) pb = j;
            }
            vector<int> nq;
            nq.reserve(X);
            if (pa <= pb) {
                // A 在 B 之前(或同一人):[A..B] 整段移到队首
                for (int j = pa; j <= pb; j++) nq.push_back(q[j]);
                for (int j = 0; j < pa; j++) nq.push_back(q[j]);
                for (int j = pb + 1; j < X; j++) nq.push_back(q[j]);
            } else {
                // A 在 B 之后:B 之前的全部学生移到队尾
                for (int j = pb; j < X; j++) nq.push_back(q[j]);
                for (int j = 0; j < pb; j++) nq.push_back(q[j]);
            }
            q = nq;
        }
        return q;
    }
};

💻 参考代码(Python)

class Solution:
    def boardingOrder(self, X, Y, rounds):
        # 初始队列:学号 1..X 递增
        q = list(range(1, X + 1))
        for i in range(Y):
            a = rounds[i][0]
            b = rounds[i][1]
            # 定位 A、B 在当前队列中的下标
            pa = q.index(a)
            pb = q.index(b)
            if pa <= pb:
                # A 在 B 之前(或同一人):[A..B] 整段移到队首
                seg = q[pa:pb + 1]
                rest = q[:pa] + q[pb + 1:]
                q = seg + rest
            else:
                # A 在 B 之后:B 之前的全部学生移到队尾
                head = q[:pb]
                rest = q[pb:]
                q = rest + head
        return q

💻 参考代码(JavaScript)

class Solution {
    boardingOrder(X, Y, rounds) {
        // 初始队列:学号 1..X 递增
        let q = [];
        for (let i = 1; i <= X; i++) q.push(i);
        for (let i = 0; i < Y; i++) {
            const a = rounds[i][0], b = rounds[i][1];
            // 定位 A、B 在当前队列中的下标
            const pa = q.indexOf(a);
            const pb = q.indexOf(b);
            if (pa <= pb) {
                // A 在 B 之前(或同一人):[A..B] 整段移到队首
                const seg = q.slice(pa, pb + 1);
                const rest = q.slice(0, pa).concat(q.slice(pb + 1));
                q = seg.concat(rest);
            } else {
                // A 在 B 之后:B 之前的全部学生移到队尾
                const head = q.slice(0, pb);
                const rest = q.slice(pb);
                q = rest.concat(head);
            }
        }
        return q;
    }
}

module.exports = Solution;
十四种逻辑器件综合对比——《器件手册--逻辑器件》 逻辑器件是数字电路中最基本的逻辑单元,用于实现基本的逻辑运算,如与、或、非、异或等。逻辑门根据输入信号的组合产生相应的输出信号。与门:只有当所有输入信号都为高电平时,输出才为高电平。或门:只要有一个输入信号为高电平,输出就为高电平。非门:输出信号与输入信号相反。异或门:当两个输入信号不同时,输出为高电平;相同则输出为低电平。用于对输入信号进行反相操作,即将高电平转换为低电平,低电平转换为高电平。常用于信号的反相处理和逻辑电平的转换。 阅读详情

相关推荐

PX4无人机实战:手把手教你用MAVROS实现Offboard模式(附避坑指南)

本文提供了一份详尽的PX4无人机Offboard模式实战指南,重点解析了如何通过MAVROS实现从仿真到实机的控制。内容涵盖硬件连接、串口权限设置、MAVROS配置、核心代码编写以及实机操作全流程,并附有详细的避坑指南和故障排查手册,帮助开发者快速掌握ROS与PX4飞控的集成开发。

weixin_29172201的博客 270

2026华为OD机试真题 10月25日 新系统 【乘车顺序】

华为OD机试真题 新系统【乘车顺序】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【乘车顺序】多语言题解。

qq_45776114的博客 207

MATLABGUI读取文件并将路径显示在文本框中

MATLABGUI读取文件并将路径显示在文本框中

m0_50305149的博客 2651

2026年最新华为OD机考题库(按OD考点分类汇总)

本题库基于网络真题交叉验证,涵盖华为OD机考高频考点,如滑动窗口、双指针、前缀和、DFS/BFS、栈队列等,每题提供解题思路、复杂度分析与优化代码。2026新题库聚焦算法实战,覆盖15道典型题目,关联LeetCode Hot100及同类题型,助力高效备考。欢迎反馈纠错,共同提升。

be_Newcode的博客 916

App inventor2通过蓝牙控制Arduino Uno LED开关

App inventer2控制Arduino Uno LED开关 如果学会这个小程序,大部分的手机通过蓝牙控制Arduino的功能都可以实现,这个小示例是通过蓝牙模块向Arduino发送"0"和"1",而其它功能要发送其它不同的字符串内容给Arduino. 所需硬件: Arduino Uno JDY-16 蓝牙模块(我的是蓝牙4.2版本) 草帽LED(可选) 手机(我用的是安卓,苹果手机应该也可以,最近其应用商店也有App inventor(AI)伴侣) 软件: Aduino IDE或者Platfom

Firmin123456的博客 5500

深入解析五大ADC芯片架构及其应用场景

本文深入解析了五大ADC芯片架构及其应用场景,包括逐次逼近型ADC、Σ-Δ型ADC、流水线型ADC、闪存型ADC和积分型ADC。通过详细的架构分析和实际应用案例,帮助工程师理解不同ADC芯片的特点和适用场景,提升电路设计效率。

weixin_28702105的博客 357

Scrum 敏捷框架完全指南

形式化的质量检查清单,只有满足 DoD 的增量才能交付。

Cat_fish_snow的博客 442

2026年国赛C题微网与外部电网电力调控策略 (三):问题三、问题四滚动预测、实时电价与结果核验

专栏内定期更新ABCDE五题详细思路、代码(含运行结果图)和讲解视频-(11号之前半价):问题三看起来只是多给了一个光伏预报附件,实质上它改变了整道题的信息结构:问题四则是在问题二、问题三之上替换价格来源。问题4-2相当于“确定性计划+实时电价”,问题4-3相当于“滚动预测+实时电价”。物理模型完全不变,改变的是价格序列和费用口径。本文先给出核心结果:从结果看,问题3比问题2多约164.21万元,问题4-3比问题4-2多约168.79万元。主要增量不是“储能没有工作”,而是预测误差、计划偏差和紧急购电造成的

YOLO 345

头歌 数据结构-串的表示与实现

本关任务是实现串的定长顺序存储结构。使用静态数组char arr[MaxLen]存储字符串,输入字符串后输出其内容、实际长度(通过strlen计算)和存储长度(sizeof(arr))。代码在Begin-End间补充,完成字符串读取与信息输出。测试用例为输入"aaaaa",预期输出为"aaaaa"、5、20。

一名敲代码的苦13程序员 195

在 ABAP CDS View 里把 Conversion Functions 用到极致:FLTP 精度、单位换算、货币换算与小数位处理的工程化实践

数据格式转换在真实项目中比业务逻辑更容易引发问题。ABAP CDS中的转换函数(如FLTP_TO_DEC、UNIT_CONVERSION、CURRENCY_CONVERSION和DECIMAL_SHIFT)可帮助在数据库层统一数据口径,避免应用层重复处理。这些函数支持数值精度治理、单位换算、货币转换和小数位调整,能显著提升报表性能并减少逻辑分散。通过将格式转换前移到数据模型层,可以确保服务层和UI层的数据一致性,同时降低接口传输错误风险。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 2353

【RT-DETR有效改进】为什么YOLO版本的RT-DETR训练模型不收敛精度差的问题

本文的内容同样为本专栏的前期预热文章,文章主要解释一下为什么有的人跑ultralytics仓库的RT-DETR精度很差,模型不收敛,mAP异常的情况。为了验证这一情况我也是跑了多个实验,从多个数据集出发,100-500的数据集我跑了大概5个数据集,1000的我跑了二个,2000的我跑了一个,4000的跑了一个,同时其中一些版本我也用了不同的batch_size来出发验证精度异常的情况。

Snu77的博客 9766

《考研408数据结构》第八章(排序)复习笔记

真题100%选择必考多个算法的特点比较!!必须汇总!!实在记不住谁和【初始状态有关】时就举例子:1、当数组完全有序时;2、当数组完全逆序时;3、快速排序数组第1个枢轴是最小/最大值。

m0_73991249的博客 207

基于STM32L4XX、HAL库的DP83822 以太网收发器(PHY)驱动程序设计

一、简介:DP83822是德州仪器(TI)推出的一款低功耗、高性能10/100Mbps以太网物理层收发器(PHY)。它具有以下主要特性:支持10BASE-T和100BASE-TX以太网标准低功耗设计,适合嵌入式应用MII/RMII接口,方便与微控制器连接内置自检和诊断功能支持自动协商和手动配置工业级温度范围(-40°C至+85°C)

zhusl6688的博客 539

【数据结构-5】单链表的实现

单链表,具体来说是单向的、不带头的、不循环的链表。链表由一个一个节点组成,每个节点分为数据域和指针域,数据域存放数据,指针域存放下一节点的地址。这样,就可以根据指针域中的地址找到下一个节点,节点就串起来了构成了单链表。

a bit 217

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

【数据结构-8】栈的实现

入栈前先判断,栈的空间是否充足,如果栈顶和容量在一个位置,就要动态开辟内存空间,还是按照4/2倍的capacity来开辟(如果一开始capacity为0就申请4个个单位的空间,否则就按capacity的两倍申请空间),更新ps->arr的指向以及capacity的大小。最后判断栈是否为空,如果所有的右括号都找到了匹配的左括号,栈为空,则返回true。先来看栈的结构,因为我们的栈是基于数组实现的,所以这里定义了一个指向数组的指针,top是指向栈顶的下标,capacity指的是栈的容量。所以,从空间角度来说,

a bit 47

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

数据结构的基本概念和算法的初步认识

本文系统阐述数据结构与算法的基础概念,涵盖数据、数据元素、数据对象的层次关系,数据结构的三要素(逻辑结构、存储结构、数据运算),以及抽象数据类型。重点解析算法的特性与设计要求,并深入讲解时间复杂度分析的核心——大O表示法,通过“只保留最高阶项、忽略常数系数、取最坏情况”三大原则,结合实例剖析O(1)、O(n)等常见时间复杂度,揭示算法效率的本质评估方法。

ACH_YYX的博客 208

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

C++ 数据结构与面向对象:二叉搜索树实现与多态虚函数详解

本文系统讲解二叉搜索树(BST)的迭代实现与C++多态及虚函数底层原理。BST通过非递归方式实现插入、查找、删除,核心在于维护有序性,删除分三种情况处理,替换法为关键技巧。多态基于虚函数表(vtable)与虚函数指针(vfptr),通过基类指针调用重写函数实现运行时动态绑定,需满足继承与虚函数重写条件。抽象类强制接口规范,虚函数表存储函数地址,子类继承或覆盖对应项。二者分别体现数据结构高效性与面向对象灵活性,是C++核心知识点。

2603_95129722的博客 212

数据结构-栈

数据结构,栈相关

2501_93884468的博客 442

数据结构:二叉树,递归转迭代

二叉树的先序遍历,不需要额外信息保存,因为不用返回到父节点,因为已经处理完了,右左右子节点已在栈上,信息够了。而中序与后序是需要保存额外信息的。通用方法中,用一个栈帧保存当前的一些数据,比如局部变量,返回值等,完全是机械式翻译。

憧憬,思考,奋斗,飞翔 194

【计算基础|Redis06】底层数据结构

本文详解Redis 7.4底层数据结构设计:以SDS替代C字符串实现O(1)长度查询与二进制安全;ZSet采用跳表+哈希表组合,兼顾排序与快速查找;小对象用listpack取代ziplist,根除连锁更新问题;List通过quicklist融合紧凑与链表优势;哈希表采用渐进式rehash避免阻塞;整数集合使用intset节省内存。结合OBJECT ENCODING实测,直观展示数据从紧凑编码(int/embstr/listpack)自动切换至通用编码(raw/hashtable)的过程,体现“小则省、大则快

花间相见的博客 348

CF2283F[数据结构]

首先考虑一种暴力解法,当我们建好i之前的图后,当我们添加i的时候,区间[li,ri]中的点都会向i建边,但是这些点中,如果有某两个顶点l,r,满足l<r,那么l就可以通过r间接到达i,因此可以删除l到i的边;初始时我们令所有点放入set中,然后对于每一个i的处理,我们将集合中仍在[l,r]的范围的点弹出,并且将f设置为i,这样我们就得到了所有点的最小跳板;对于每个区间[l,r] 我们要计算这下下标中的f(v)中大于r的数目有多少个;我们令f(v)表示顶点v可到达的最小的顶点;

蒟蒻 165

笔记-论数据结构2

typedef 数据类型 别名return 0;typedef也经常用在结构体上:每次声明结构体变量都要写struct关键字,很麻烦,而且逻辑上也很难受,typedef可以解决这个问题。int x;int y;p.x = 5;p.y = 10;return 0;而利用typedef解决有两种解法:typedef struct 结构体名数据类型 变量名;数据类型 变量名;……}别名;数据类型 变量名;数据类型 变量名;……}别名;实际的运用int x;

fish_zzzz的博客 125

头歌 数据结构-C&C++ 数组实训

本系列任务围绕数组应用展开:第1关统计销售额波动,通过一维数组存储每日数据并计算相邻差值;第2关求最大销售增幅,利用遍历与动态更新最小值和最大增益;第3关模拟“猴子选大王”游戏,通过循环报数剔除编号为3的猴子直至剩一人;第4关计算整数“犯二程度”,将大数以字符串形式处理,统计‘2’的个数并根据符号与奇偶性调整比值。各关均强化数组操作、循环逻辑与边界处理能力。

一名敲代码的苦13程序员 391

关于算法用现成数据结构和手撕

使用Java内置PriorityQueue实现大顶堆求第K大元素,因涉及自动装箱、对象开销及底层数组扩容,效率较低;而手写原地大顶堆直接操作原始int数组,避免装箱拆箱与额外对象,时间复杂度更优。实测显示,手撕堆显著提速,体现底层优化的重要性。

Pniubi的博客 251

数据结构:排序

将一组无序的记录(数据元素),按照某个关键字(key)递增或递减的顺序重新排列。

橘为己有的博客 521

【前缀和+复合离散化】题解:双色矩形(two)_数据结构_算法优化_预处理_二维前缀和_STL_C++算法竞赛

给定一个 $n \times n$ 的黑白棋盘,初始按 $i+j$ 奇偶染色,经 $k$ 个格子颜色翻转后,求子矩形中黑白格子数差的绝对值最大值。由于 $n$ 可达 $10^9$,但 $k \leq 50$,可离散化关键点。枚举所有由修改点构成的矩形及其四边向外扩展(共 $16$ 种扩展方式),利用二维前缀和快速计算变化量,结合奇偶性判断多出的格子颜色,最终取最大绝对差。时间复杂度为 $O(k^4)$,在 $k \leq 50$ 下可行。

YLCHUP的博客 212
上一篇: 2026华为OD机考新系统真题|AI推理任务并行额度最大值(2026.10.28)
下一篇: 2026华为OD机考新系统真题|视频监控系统(2026.10.25)
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值