BNUOJ 52511 Keep In Line

你的名字 2021-03-28 13:53 495阅读 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 条评论，495人围观）

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

相关阅读

相关 1014 Waiting in Line（模拟）

1014 Waiting in Line 0、题目 Suppose a bank has N windows open for service. There is

爱被打了一巴掌/ 2024年04月08日 09:13/ 0 赞/ 78 阅读

相关 Keeping Track of Elapsed Time in Python

refer to: [http://www.techarticles.zeromu.net/programming/keeping-track-of-elapsed-time-

迈不过友情╰/ 2022年10月01日 01:57/ 0 赞/ 13 阅读

相关 L2_lines_in

If the data or instruction is not present in the cache, or if the cache line is invalida

水深无声/ 2022年09月20日 05:55/ 0 赞/ 29 阅读

相关 bnuoj 29065 鸣人的查克拉

鸣人的查克拉 Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format: %lld Java

旧城等待，/ 2022年08月26日 08:03/ 0 赞/ 15 阅读

相关 comment/uncomment lines in Vim

To comment out blocks in vim: press Esc (to leave editing or other mode) hit ct

缺乏、安全感/ 2022年07月16日 22:19/ 0 赞/ 43 阅读

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

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

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

相关 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 赞/ 175 阅读

相关 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 赞/ 153 阅读

相关 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 赞/ 177 阅读

相关 BNUOJ 52511 Keep In Line

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

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