BNUOJ 52511 Keep In Line

你的名字 2021-03-28 13:53 410阅读 0赞

队列，$map$。

每次出队进行出队操作的是时候，先把队列中需要出队的人全部出队，然后比较对头和当前出队的人是否相同。

#include<bits/stdc++.h>
    using namespace std;
    int T,n,sz,sum;
    int f[100010];
    char op[100];
    int main()
    {
        scanf("%d",&T);
        while(T--)
        {
            scanf("%d",&n); sum=sz=0;
            map<string,int>zhuan;
            queue<int>Q;
            memset(f,0,sizeof f);
            for(int i=1;i<=n;i++)
            {
                scanf("%s",op);
                if(op[0]=='i')
                {
                    scanf("%s",op);
                    zhuan[op]=++sz;
                    Q.push(sz);
                }
                else
                {
                    while(1)
                    {
                        if(Q.empty()) break;
                        if(f[Q.front()]==0) break;
                        Q.pop();
                    }
                    scanf("%s",op);
                    int id = zhuan[op];
                    f[id]=1;
                    if(Q.front()!=id) sum++;
                }
            }
            printf("%d\n",n/2-sum);
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，410人围观）

还没有评论，来说两句吧...

相关阅读

相关 Hinton's Dropout in 3 Lines of Python

Hinton's Dropout in 3 Lines of Python How to install Dropout into a neural network b

电玩女神/ 2022年09月22日 13:55/ 0 赞/ 132 阅读

相关 [C++]C++小笔记之in-line function.

当一段程序被编译成一个执行程序后，它变成了一组机器语言指令。执行时，Operating System把这组指令加载到内存中，每段指令都有一个对应的内存地址。OS会一步一步的执行

柔情只为你懂/ 2022年08月24日 15:26/ 0 赞/ 81 阅读

相关 hdu 5691 Sitting in Line 状态压缩dp

Sitting in Line Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/26214

川长思鸟来/ 2022年07月24日 12:29/ 0 赞/ 88 阅读

相关 DIP（Dual in-line package）封装

<table> <thead> <tr> <th>引脚数</th> <th>宽度</th> <th>常用</th> </tr> </

港控/mmm°/ 2022年06月05日 10:35/ 0 赞/ 101 阅读

相关 1014. Waiting in Line (30)

Suppose a bank has N windows open for service. There is a yellow line in front of the wi

布满荆棘的人生/ 2022年05月31日 08:29/ 0 赞/ 97 阅读

相关 PAT甲级-1014. Waiting in Line (30)（模拟）

1014. Waiting in Line (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题

心已赠人/ 2022年05月30日 10:24/ 0 赞/ 78 阅读

相关 PAT甲级 - 1014 Waiting in Line （30 分）

题目链接：[PAT甲级 - 1014 Waiting in Line （30 分）][PAT_ - 1014 Waiting in Line _30] Suppose a b

灰太狼/ 2022年03月17日 01:10/ 0 赞/ 112 阅读

相关 Coins in a Line II

here are n coins with different value in a line. Two players take turns to take one or t

一时失言乱红尘/ 2021年12月17日 10:25/ 0 赞/ 85 阅读

相关 Maximum of lines in a DataBand

Hello! I have a problem. I have a DataBand, but I need it to grow only up to 14 lines.

素颜马尾好姑娘i/ 2021年11月23日 05:56/ 0 赞/ 97 阅读

相关 BNUOJ 52511 Keep In Line

队列，$map$。每次出队进行出队操作的是时候，先把队列中需要出队的人全部出队，然后比较对头和当前出队的人是否相同。 #include<bits/stdc++.h>...

你的名字/ 2021年03月28日 13:53/ 0 赞/ 411 阅读