记录编号 |
61296 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[SDOI 2007] 小组队列 |
最终得分 |
100 |
用户昵称 |
Vincent |
是否通过 |
通过 |
代码语言 |
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;
}