BNUOJ 52511 Keep In Line

队列，$map$。

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

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