【带模拟】【双端队列】solution of AcWing117 占扑 DIY

最新推荐文章于 2024-07-02 11:00:00 发布

pigeonwu

最新推荐文章于 2024-07-02 11:00:00 发布

阅读量194

点赞数

分类专栏：算法竞赛进阶指南习题题解

本文链接：https://blog.csdn.net/wwhcpp/article/details/113880053

版权

博客内容讲述了如何通过C++中的STL双端队列(deque)来解决一个涉及模拟操作的编程题目。题目要求处理特定的牌堆操作，包括插入和删除，并在过程中统计正面向上的牌的数量。作者强调了理解题意和正确实现队列操作的重要性，并提供了详细的代码实现，包括关键操作的解释和最后的统计部分。代码中，作者用deque来维护每堆牌的状态，并在循环中根据规则进行操作，最终计算满足条件的牌组数量。

摘要由CSDN通过智能技术生成

题目链接

solution

题目意思题面里说的很清楚了，这里就不再赘述。

说一个坑，就是这句话

当发现四条命都死了以后，统计现在每堆牌上边正面朝上的牌的数目

这个地方想要表达的是只要是正面向上的牌都统计，而不是只统计每堆顶上的牌。

然后这个题，我们可以发现她的要求若想实现，那么不仅要实现“插入队头”，还要实现“删去队尾”“删去队头”等操作。这个可以用链表维护，但是更简单且行之有效的方法是使用 STL 里的双端队列 deque 。

由于这是个细节较多的模拟题，直接来看代码。细节在代码中说。

#include <iostream>
#include <cstdio>
#include <queue>
#include <queue>
#include <deque>
#include <algorithm>

using namespace std;

typedef pair<int, int> PII;
// 第一关键字存放具体的牌，第二关键字表示是否正面向上

deque<PII > q[105];

void ctn(char c, int i, int j)
{
   
    if (c == '0') q[i].push_back({
   10, 0});
    else if (c ==