1289 大鱼吃小鱼（1级）

栈模拟实现解析

最新推荐文章于 2021-05-31 05:57:13 发布

原创最新推荐文章于 2021-05-31 05:57:13 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

51nod 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用栈数据结构进行模拟的算法实现。该算法通过一系列输入操作（压栈和弹栈），来模拟栈的行为，并计算出无法完成的操作数量。文章包含完整的C++代码示例，演示了如何使用标准模板库(stack)中的栈。

用栈模拟..

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>
using namespace std;
int main()
{
    int n,a,b,ans=0;
    scanf("%d",&n);
    stack<int> q;
    for(int i=0;i<n;i++)
    {
        scanf("%d%d",&a,&b);
        if(b) q.push(a);
        else
        {
            if(q.empty()) ans++;
            else
            {
                while(!q.empty())
                {
                    int cur=q.top();
                    if(cur<a) q.pop();
                    else break;
                }
                if(q.empty()) ans++;
            }
        }
    }
    printf("%d\n",(int)q.size()+ans);
}