【FOJ】1894 志愿者选拔

#include<cstdio>
#include<cstring>
#define MAXM 9
#define MAXN 1000010
int q[MAXN],rp[MAXN];
int main()
{
int c,front,rear,size,now;
char s[MAXM];
scanf("%d",&c);
while(c--)
{
scanf(" %s",s);
front=now=0;
rear=size=-1;
while(scanf(" %s",s),strcmp(s,"END"))
{
if(s[0]=='C')
{
size++;
scanf(" %s%d",s,&rp[size]);
for(;front<=rear&&rp[size]>=rp[q[rear]];rear--);
q[++rear]=size;
}
else if(s[0]=='G')
{
now++;
for(;front<=rear&&q[front]<now;front++);
}
else
{
if(front<=rear)
printf("%d\n",rp[q[front]]);
else
puts("-1");
}
}
}
return 0;
}