5
head add 1
tail add 2
remove
head add 3
tail add 4
head add 5
remove
remove
remove
remove
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

1
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

def process_commands(cmds, n):
    # 队列初始化
    queue = []
    current_remove = 1  # 当前需要移除的目标值
    adjustments = 0     # 调整次数统计

    for cmd in cmds:
        # 处理当前命令
        handle_command(cmd, queue, current_remove)
        if cmd.startswith("remove"):
            # 对队列进行调整
            adjustments += adjust_queue(queue, current_remove)
            current_remove += 1  # 更新需要移除的目标值

    return adjustments

def handle_command(cmd, queue, current_remove):
    # 根据命令类型操作队列
    if "add" in cmd:
        _, _, x = cmd.split()  # 提取要添加的值
        if "head" in cmd:
            queue.insert(0, int(x))  # 添加到队列头部
        else:
            queue.append(int(x))     # 添加到队列尾部

def adjust_queue(queue, current_remove):
    # 检查队列头部是否为目标值
    if queue[0] == current_remove:
        queue.pop(0)  # 如果匹配，直接移除头部
        return 0      # 无需调整，返回 0
    else:
        queue.sort()  # 否则排序队列
        queue.pop(0)  # 移除排序后的第一个元素
        return 1      # 记录一次调整操作

# 输入获取
n = int(input())  # 命令对数
cmds = [input() for i in range(2 * n)]  # 获取所有命令

# 输出结果
print(process_commands(cmds, n))

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42

java解法

• 解题思路
• 任务目标：

处理一系列命令（head add、tail add、remove）对队列进行操作。
每次执行remove命令时，如果队列未排序（head add会导致队列无序），需要对队列进行排序，并统计排序次数。
最终输出所有remove命令中，因排序操作产生的调整次数。
核心逻辑：

使用一个变量queueSize记录队列的大小。
使用布尔变量sorted标记队列是否处于有序状态：
head add操作可能破坏有序状态，将sorted设为false。
如果在执行remove时队列无序，则需要排序（adjustments计数加1），并恢复有序状态。
遍历命令列表，依次处理队列的增删操作，并更新状态和调整计数。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int len = Integer.parseInt(in.nextLine());  // 读取命令对数
        int total = len * 2;  // 总命令数为命令对数的两倍

        String[] cmds = new String[total];
        int j = 0;
        while (j < total) {
            cmds[j] = in.nextLine();  // 读取所有命令
            j++;
        }

        System.out.println(calculateAdjustments(cmds));  // 计算并输出调整次数
    }

    public static int calculateAdjustments(String[] cmds) {
        int queueSize = 0;      // 当前队列的大小
        boolean sorted = true; // 标记队列是否处于有序状态
        int adjustments = 0;    // 记录排序操作的次数
        int i = 0;

        while (i < cmds.length) {
            String cmd = cmds[i];
            if (cmd.startsWith("head add")) {
                // `head add` 操作可能破坏队列的有序状态
                if (queueSize > 0 && sorted) sorted = false;
                queueSize++;  // 队列大小加1
            } else if (cmd.startsWith("tail add")) {
                // `tail add` 操作不会破坏队列的有序状态
                queueSize++;  // 队列大小加1
            } else {  // 处理 `remove` 操作
                if (queueSize == 0) {  // 如果队列为空，跳过当前命令
                    i++;
                    continue;
                }
                if (!sorted) {  // 如果队列无序，需要排序
                    adjustments++;  // 增加调整次数
                    sorted = true;  // 恢复有序状态
                }
                queueSize--;  // 移除队列的一个元素
            }
            i++;
        }

        return adjustments;  // 返回总调整次数
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">