记录编号 61296 评测结果 AAAAAAAAAA
题目名称 [SDOI 2007] 小组队列 最终得分 100
用户昵称 GravatarVincent 是否通过 通过
代码语言 C++ 运行时间 0.185 s
提交时间 2013-06-07 12:46:14 内存使用 0.70 MiB
显示代码纯文本
#include <cstdio>
#include <cstring>
#include <queue>
using namespace std;
queue <int> qi[301],q;

int main()
{
    int i,j,k,n,t,a[100010];
    char s[10];
    memset (a,0,sizeof(a));
    freopen ("team.in","r",stdin);
    freopen ("team.out","w",stdout);    
    scanf ("%d",&n);
    for (i=1; i<=n; i++)
    {
        scanf ("%d",&k);
        for (j=0; j<k; j++){
            scanf ("%d",&t);
            a[t] = i;
        }
    }
    while (scanf("%s",s)!=EOF)
    {
        if (s[0]=='E')
        {
            scanf ("%d",&t);
            if (qi[a[t]].empty())
                q.push(a[t]);
            qi[a[t]].push(t);
        }
        else if (s[0]=='D')
        {
            printf ("%d\n",qi[q.front()].front());
            qi[q.front()].pop();
            if (qi[q.front()].empty())
                q.pop();
        }
        else if (s[0]=='S')
             break;
    }       
    return 0;
}