特异性双端队列 | 最小调整顺序次数

全新题目

【编程题目 |100分】特异性双端队列 | 最小调整顺序次数【华为OD机试  2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【特异性双端队列 | 最小调整顺序次数】

给定一个队列，但是这个队列比较特殊，可以从头部添加数据，也可以从尾部添加数据，但是只能从头部删除数据。
输入一个数字n，会依次添加数字1~n（也就是添加n次）。
但是在添加数据的过程中，也会删除数据，要求删除必须按照1~n按照顺序进行删除，所以在删除时，可以根据需要调整队列中数字的顺序以满足删除条件。

输入描述

第一行一个数据N，表示数据的范围。

接下来的2N行是添加和删除语句。
其中：

head add x 表示从头部添加元素 x，

tail add 表示从尾部添加元素，

remove表示删除元素。

输出描述

输出一个数字，表示最小的调整顺序次数。

原题界面

代码实现

C++解法一

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法二

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

C++解法三

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.*;

public class Main {

    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.*;

public class Main {

    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

Python

from typing import List


class Solution:
    def PrinterQueue(self, n: int, priters: List[str]) -> str:
        # 待实现函数，在此函数中填入答题代码

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

let readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接