UVA 540 Team Queue 题意很重要！！！！！

UVA 540 Team Queue

题意是，有几个组的人，将他们排队，如果队列中有相同组的人，就可以插队到那些人后，如果没有，就排到队列末

一开始题意理解错了，导致一直WA，坑爹啊。。。所以英语还是很重要的！

解法 用数组模拟，没什么好说的。

代码

#include <stdio.h>
#include <string.h>

struct Q
{
int el[1005];
int qu[1005];
int qu_num;
} q[1005];

int v[1000005];
int output[1000005];
int t;
int i , j;
int qnum;
int tqq;
char sb[20];
int main()
{
int st = 1;
while (scanf("%d", &t) != EOF && t)
{
int tt = 0;
memset(q, 0 ,sizeof(q));
memset(v, 0, sizeof(v));
memset(output, 0, sizeof(output));
for (i = 0; i < 1005; i ++)
for (j = 0; j < 1005; j ++)
q[i].qu[j] = -1;
for (i = 0; i < t; i ++)
{
scanf("%d", &qnum);
for (j = 0; j < qnum; j ++)
{
scanf("%d", &q[i].el[j]);
v[q[i].el[j]] = i;
}
}
getchar ();
while (scanf("%s", sb) != EOF && strcmp(sb, "STOP") != 0)
{
if (strcmp(sb, "ENQUEUE") == 0)
{
int sbb;
scanf("%d", &sbb);
int tq = 0;
while (v[q[tq].qu[0]] != v[sbb] && q[tq].qu[0] != -1)
{
tq ++;
}
q[tq].qu[q[tq].qu_num ++] = sbb;
}
if (strcmp(sb, "DEQUEUE") == 0)
{
tqq = 0;
while (q[tqq].qu[0] != -1)
{
tqq ++;
}
i = 0;
output[tt ++] = q[0].qu[0];
q[0].qu[0] = -1;
for (j = 1; j < q[0].qu_num; j ++)
{
q[0].qu[j - 1] = q[0].qu[j];
}
q[0].qu_num --;
q[0].qu[q[0].qu_num] = -1;
if (q[0].qu[0] == -1)
{
int k;
for (k = 1; k < tqq; k ++)
{
q[k - 1].qu_num = q[k].qu_num;
for (j = 0; j < q[k].qu_num; j ++)
{
q[k - 1].qu[j] = q[k].qu[j];
}
}
for (j = 0; j < q[tqq - 1].qu_num; j ++)
{
q[tqq - 1].qu[j] = -1;
}
q[tqq - 1].qu_num = 0;
}
}
}
printf("Scenario #%d\n", st ++);
for (i = 0; i < tt; i ++)
{
printf("%d\n", output[i]);
}
printf("\n");
}
return 0;
}