华为OD机试真题 - 篮球游戏 - 双端队列（Python/JS/C/C++ 2024 D卷 100分）

于 2024-09-07 12:59:04 发布
阅读量580 收藏 16
点赞数 18
分类专栏： 搬砖工逆袭Java架构师 文章标签： python 华为od java
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.csdn.net/guorui_java/article/details/141786497
版权

在这里插入图片描述

华为OD机试 2024E卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。

每个篮球有单独的编号，老师可以连续放入 一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶里只有一个篮球的情况下，必须从左边取出。

如老师按顺序放入1、2、3、4、5 共5个编号的篮球，那么小朋友可以依次取出的编号为“1,2,3,4,5”或者“3,1,2,4,5”编号的篮球，无法取出 “5,1,3,2,4” 编号的篮球。

其中“3,1,2,4,5”的取出场景为：

连续放入1,2,3号

从右边取出3号

从左边取出1号

从左边取出2号

放入4号

从左边取出4号

放入5号

从左边取出5号

简单起见，我们以L表示左，R表示右，此时的篮球的依次取出序列为“ RLLLL ”

二、输入描述

1、第一行的数字作为老师依次放入的篮球编号；

2、第二行的数字作为要检查是否能够按照放入顺序取出的篮球编号；

其中篮球编号用逗号进行分隔。

三、输出描述

对于每个篮球的取出序列，如果确实可以获取，请打印出其按照左右方向的操作的取出顺序，如果无法获取则打印"NO" 。

补充说明：

1<=篮球的编号，篮球个数<=200；

篮球上的数字不重复；

输出的结果中LR的必须为大写；

四、测试用例

测试用例1

1、输入

4,5,6,7,0,1,2
6,4,0,1,2,5,7

2、输出

RLRRRLL

3、说明

篮球的取出顺序依次为 “右，左，右，右，右，左，左”

测试用例2

1、输入

4,5,6,7,0,1,2
6,4,0,1,2,5,7

2、输出

RLRRRLL

3、说明

篮球的取出顺序依次为 “右，左，右，右，右，左，左”

五、解题思路

为了实现这个功能，我们需要模拟一个双端队列来处理篮球的放入和取出操作，并根据输入序列生成相应的取出序列。如果无法按照给定顺序取出篮球，则输出“NO”。

  1. 输入解析：
    • 读取老师依次放入的篮球编号。
    • 读取小朋友要检查的取出顺序。
  2. 模拟操作：
    • 使用一个双端队列来模拟篮球桶的操作。
    • 遍历要检查的取出顺序，按顺序模拟取出操作，记录每次操作的方向（L或R）。
    • 每次取出后检查是否可以按照要求顺序进行操作，如果可以记录操作，否则返回“NO”。
  3. 输出结果：
    • 如果所有操作都能按顺序完成，输出记录的操作序列。
    • 如果无法完成，输出“NO”。

六、Python算法源码

from collections import deque

def get_order_sequence(put_in, take_out):
    deque_list = deque()
    operations = []
    put_index = 0  # 索引放入序列

    for ball in take_out:
        # 处理放入操作，直到当前取出球在队列中
        while ball not in deque_list and put_index < len(put_in):
            deque_list.append(put_in[put_index])
            put_index += 1

        # 检查是否可以从左边或右边取出
        if deque_list and deque_list[0] == ball:
            deque_list.popleft()
            operations.append("L")
        elif deque_list and deque_list[-1] == ball:
            deque_list.pop()
            operations.append("R")
        else:
            return "NO"

    return "".join(operations)

def main():
    # 读取输入的放入序列和检查的取出序列
    put_in_seq = input().split(",")
    take_out_seq = input().split(",")

    # 将字符串数组转换为整数数组
    put_in = list(map(int, put_in_seq))
    take_out = list(map(int, take_out_seq))

    # 模拟篮球桶的操作
    result = get_order_sequence(put_in, take_out)

    # 输出结果
    print(result)

if __name__ == "__main__":
    main()

七、JavaScript算法源码

function getOrderSequence(putIn, takeOut) {
    let deque = [];
    let operations = [];
    let putIndex = 0; // 索引放入序列

    for (let ball of takeOut) {
        // 处理放入操作，直到当前取出球在队列中
        while (!deque.includes(ball) && putIndex < putIn.length) {
            deque.push(putIn[putIndex++]);
        }

        // 检查是否可以从左边或右边取出
        if (deque.length > 0 && deque[0] === ball) {
            deque.shift();
            operations.push("L");
        } else if (deque.length > 0 && deque[deque.length - 1] === ball) {
            deque.pop();
            operations.push("R");
        } else {
            return "NO";
        }
    }

    return operations.join("");
}

function main() {
    // 读取输入的放入序列和检查的取出序列
    const putInSeq = prompt("请输入放入序列，用逗号分隔:").split(",");
    const takeOutSeq = prompt("请输入取出序列，用逗号分隔:").split(",");

    // 将字符串数组转换为整数数组
    const putIn = putInSeq.map(Number);
    const takeOut = takeOutSeq.map(Number);

    // 模拟篮球桶的操作
    const result = getOrderSequence(putIn, takeOut);

    // 输出结果
    console.log(result);
}

// 调用主函数
main();

八、C算法源码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE 100

// 模拟双端队列的结构体
typedef struct {
    int data[MAX_SIZE];
    int front;
    int rear;
} Deque;

// 初始化双端队列
void initDeque(Deque *deque) {
    deque->front = 0;
    deque->rear = -1;
}

// 向队列尾部添加元素
void addLast(Deque *deque, int value) {
    if (deque->rear < MAX_SIZE - 1) {
        deque->data[++(deque->rear)] = value;
    }
}

// 从队列头部移除元素
int removeFirst(Deque *deque) {
    if (deque->front <= deque->rear) {
        return deque->data[(deque->front)++];
    }
    return -1;
}

// 从队列尾部移除元素
int removeLast(Deque *deque) {
    if (deque->rear >= deque->front) {
        return deque->data[(deque->rear)--];
    }
    return -1;
}

// 获取队列头部元素
int getFirst(Deque *deque) {
    if (deque->front <= deque->rear) {
        return deque->data[deque->front];
    }
    return -1;
}

// 获取队列尾部元素
int getLast(Deque *deque) {
    if (deque->rear >= deque->front) {
        return deque->data[deque->rear];
    }
    return -1;
}

// 检查队列中是否包含指定元素
int contains(Deque *deque, int value) {
    for (int i = deque->front; i <= deque->rear; i++) {
        if (deque->data[i] == value) {
            return 1;
        }
    }
    return 0;
}

char* getOrderSequence(int* putIn, int* takeOut, int n) {
    static char operations[MAX_SIZE];
    Deque deque;
    int putIndex = 0;
    int opIndex = 0;

    initDeque(&deque);

    for (int i = 0; i < n; i++) {
        int ball = takeOut[i];

        // 处理放入操作，直到当前取出球在队列中
        while (!contains(&deque, ball) && putIndex < n) {
            addLast(&deque, putIn[putIndex++]);
        }

        // 检查是否可以从左边或右边取出
        if (getFirst(&deque) == ball) {
            removeFirst(&deque);
            operations[opIndex++] = 'L';
        } else if (getLast(&deque) == ball) {
            removeLast(&deque);
            operations[opIndex++] = 'R';
        } else {
            return "NO";
        }
    }

    operations[opIndex] = '\0';  // 添加字符串结束符
    return operations;
}

int main() {
    int n;
    char putInStr[MAX_SIZE];
    char takeOutStr[MAX_SIZE];
    
    // 读取输入的放入序列和检查的取出序列
    printf("请输入放入序列，用逗号分隔: ");
    scanf("%s", putInStr);
    printf("请输入取出序列，用逗号分隔: ");
    scanf("%s", takeOutStr);

    // 将字符串数组转换为整数数组
    int putIn[MAX_SIZE], takeOut[MAX_SIZE];
    char *token;

    n = 0;
    token = strtok(putInStr, ",");
    while (token != NULL) {
        putIn[n++] = atoi(token);
        token = strtok(NULL, ",");
    }

    int m = 0;
    token = strtok(takeOutStr, ",");
    while (token != NULL) {
        takeOut[m++] = atoi(token);
        token = strtok(NULL, ",");
    }

    // 模拟篮球桶的操作
    char *result = getOrderSequence(putIn, takeOut, n);

    // 输出结果
    printf("%s\n", result);

    return 0;
}

九、C++算法源码

#include <iostream>
#include <sstream>
#include <deque>
#include <vector>
#include <string>

using namespace std;

string getOrderSequence(const vector<int>& putIn, const vector<int>& takeOut) {
    deque<int> dequeList;
    string operations;
    int putIndex = 0; // 索引放入序列

    for (int ball : takeOut) {
        // 处理放入操作，直到当前取出球在队列中
        while (find(dequeList.begin(), dequeList.end(), ball) == dequeList.end() && putIndex < putIn.size()) {
            dequeList.push_back(putIn[putIndex++]);
        }

        // 检查是否可以从左边或右边取出
        if (!dequeList.empty() && dequeList.front() == ball) {
            dequeList.pop_front();
            operations += "L";
        } else if (!dequeList.empty() && dequeList.back() == ball) {
            dequeList.pop_back();
            operations += "R";
        } else {
            return "NO";
        }
    }

    return operations;
}

vector<int> parseInput(const string& input) {
    vector<int> result;
    stringstream ss(input);
    string token;
    while (getline(ss, token, ',')) {
        result.push_back(stoi(token));
    }
    return result;
}

int main() {
    string putInStr, takeOutStr;

    // 读取输入的放入序列和检查的取出序列
    cout << "请输入放入序列，用逗号分隔: ";
    getline(cin, putInStr);
    cout << "请输入取出序列，用逗号分隔: ";
    getline(cin, takeOutStr);

    // 将字符串数组转换为整数数组
    vector<int> putIn = parseInput(putInStr);
    vector<int> takeOut = parseInput(takeOutStr);

    // 模拟篮球桶的操作
    string result = getOrderSequence(putIn, takeOut);

    // 输出结果
    cout << result << endl;

    return 0;
}

🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）

🏆本文收录于，华为OD机试真题（Python/JS/C/C++）

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

在这里插入图片描述

哪 吒
关注
  • 18
    点赞
  • 踩
  • 16
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
2024华为OD机试真题-篮球游戏-(C++/Python)-C卷D卷-200分
goldarmour的博客
05-28 45
​幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（523道）
KJ.JK
07-07 11万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 37万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为OD机试真题目录汇总（C语言）2024 B+C+D+E卷 （484道）
KJ.JK
08-09 8万+
本文是华为OD机试真题（C语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试真题-学生重新排队-2024年OD统一考试（C卷）
面试高手的博客
02-20 3万+
将3调整到4之前，队列调整为 7 9 8 5 6 3 4 2 1，那么三个小组成员均彼此相连[7 9 8] [5 6 3] [4 2 1]同组相连： 同组任意两个成员之间无其它组的成员 ，比如有两个小组[4 5 6] [1 2 3],以下结果都满足要求。无需调整，三个小组成员均彼此相连[7 9 8] [5 6 3] [2 1 4]n 为学生的数量， n的范围为[3, 900], n一定为3的整倍数。学生分组情况：[7 8 9] [4 2 1] [3 5 6]老师调整学生达到同组彼此相连的最小次数。
2024华为OD机试真题-篮球游戏Python-C卷D卷-200分
goldarmour的博客
08-26 178
​幼儿园里有一个放倒的圆桶，它是一个线性结构，允许在桶的右边将篮球放入，可以在桶的左边和右边将篮球取出。每个篮球有单独的编号，老师可以连续放入一个或多个篮球，小朋友可以在桶左边或右边将篮球取出，当桶只有一个篮球的情况下，必须从左边取出。
Python基础 5 - 类、对象、注解
云端梦留白的博客
09-04 1128
面向对象（Object-Oriented, OOP）是一种编程范式，它使用“对象”来设计软件，这些对象包含数据（通常称为属性或字段）和代码（通常称为方法或函数），以模拟现实世界实体的属性和行为。面向对象是一种编程方法，通过创建包含数据和行为的对象来模拟现实世界，提高代码的组织性、重用性和灵活性。在 Pyhon 中，想要使用类，必须先创建对象。class 类名称 : # class 关键字，表示定义了一个类，类首字符大写为标准。
mongodb在Java中条件分组聚合查询并且分页(时间戳，按日期分组，年月日...)
简单发点工作中用到的，或者记录下小知识点
09-03 1612
按时间 年月日条件分组，筛选数据，统计数据，聚合查询 打印出mongo的SQL语句
Transiting from CUDA to HIP （二）
weixin_44500921的博客
09-03 1238
为了解决这个问题，HIP（Heterogeneous-compute Interface for Portability）提供了一套宏定义，使得开发者可以编写可移植的代码，这些代码可以在 NVIDIA 的 CUDA 平台和 AMD 的 ROCm 平台上运行。是一个预定义的宏，用于指示当前编译的代码所针对的 NVIDIA GPU 的计算能力（Compute Capability）。为了正确编译包含 HIP 代码的文件，您需要确保编译器能够找到 HIP 的头文件，并且定义了正确的宏。
CSS解析:定位和层叠上下文
晓风残月淡的博客
08-31 2107
许多开发人员对定位的理解很粗略，如果不完全了解定位，就很容易给自己挖坑。有时候可能会把错误的元素放在其他元素前面，要解决这个问题却没有那么简单。一般的布局方法是用各种操作来控制文档流的行为。定位则不同：它将元素彻底从文档流中移走。它允许你将元素放在屏幕的任意位置。还可以将一个元素放在另一个元素的前面或后面，彼此重叠。
【hot100篇-python刷题记录】【数据流的中位数】
m0_73629042的博客
09-04 301
精简的代码总是难以琢磨。
asyncio note
weixin_48232453的博客
09-03 833
python异步库asyncio入门
访问数组索引时超出边界引发 ArrayIndexOutOfBoundsException
Itmastergo的博客
09-05 889
在 Java 中，数组是一种数据结构，用于存储固定数量的同类型元素。数组中的元素可以是基本数据类型（如intcharfloat等）或引用类型（如String、自定义类等）。数组是一种线性表数据结构，也就是说，数组中的元素可以通过一个整数索引来访问。数组的索引从0开始，这意味着对于长度为n的数组，合法的索引范围是从0到n-1。// 创建一个长度为 5 的整型数组在上面的例子中，numbers是一个包含 5 个整型元素的数组，索引从0到4。数组的大小在创建时就已经固定，因此无法动态扩展。
jupter_notebook简单介绍以及安装使用
Ctrl+CV九段手
09-02 1674
Jupyter如果工作主要涉及数据科学、机器学习、教育或需要创建可共享的交互式文档，Jupyter Notebook 是一个很好的选择。如果需要一个全面的开发环境来构建和维护大型的 Python 应用程序，或者正在从事软件工程项目，PyCharm 会更适合哦！
可视化编程 制作在线点名程序，人工和随机生成两种模式
lfsysc的博客
09-06 629
"第一排第1位置","第一排第2位置","第一排第3位置","第一排第4位置","第一排第5位置","第一排第6位置",],["第四排第1位置","第四排第2位置","第四排第3位置","第四排第4位置","第四排第5位置","第四排第6位置",],["第五排第1位置","第五排第2位置","第五排第3位置","第五排第4位置","第五排第5位置","第五排第6位置",],["第六排第1位置","第六排第2位置","第六排第3位置","第六排第4位置","第六排第5位置","第六排第6位置",],
计算机毕业设计选题推荐-任务管理系统-项目任务分配系统-Java/Python项目实战
IT研究室的博客
09-03 824
随着信息化技术的迅猛发展，各类企业和组织越来越依赖于高效的任务管理系统以保证其日常运营的顺利进行。根据IDC（国际数据公司）发布的报告显示，全球企业在数字化转型上的投入已达数千亿美元，其中相当一部分资金用于提升企业内部的管理效率。任务管理系统作为企业信息化的重要组成部分，能有效帮助企业分配、监控和反馈任务，从而提高工作效率。然而，尽管市场上已有多种任务管理系统，它们在功能、用户体验和适用性上存在显著差异。
Python基础
最新发布
flash的博客
09-06 526
newline=''是一个重要的参数，用于防止在写入文件时在不同的操作系统上产生不必要的空行。将 json 转化为 python 对象，存放在内存中。python 文件名 参数1 参数2。
【扇贝编程】使用Selenium模拟浏览器获取动态内容笔记
m0_73676887的博客
09-03 1625
文章目录selenium安装 selenium下载浏览器驱动获取数据处理数据查找一个元素查找所有符合条件的元素控制浏览器 selenium selenium是爬虫的好帮手， 可以控制你的浏览器，模仿人浏览网页，从而获取数据，自动操作等。 我们只要让 selenium 自动控制浏览器，实现爬取数据、自动抢票…… selenium要打开浏览器并控制它，占用的资源会更多，爬取数据的效率也会有所降低。 安装 selenium pip install selenium 下载浏览器驱动 根据你使用的浏览器（如 Chr
华为OD机试真题-寻找身高相近的小朋友-2023年OD统一考试（C卷）
01-11
根据提供的引用内容，我无法直接回答你关于华为OD机试真题的问题。引用提到了华为OD机试真题是华为公司用于筛选人才的一种方式，通过这种方式，华为公司可以更好地了解应聘者的技能和能力，从而更好地选择合适的人才。引用提到了华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Python语言进行更新解答，包含真题，思路分析，代码参考。 然而，你提到的具体题目"华为OD机试真题-寻找身高相近的小朋友-2023年OD统一考试（C卷）"并没有提供详细的题目描述和答案。所以我无法为你提供具体的解答。如果你能提供更详细的题目描述和要求，我将尽力帮助你解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值