Problem 1894 志愿者选拔

                                                Problem 1894 志愿者选拔

#include<stdio.h>
#include<string.h>
char name[7],s[7];
struct sa
{
    int id,rp;
}p[1000007];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        memset(p,0,sizeof(p));
        scanf("%s",s);
        int head=0,tail=-1,num=0,leave=0;
        while(true)
        {
            scanf("%s",s);
            if(s[0]=='E')break;
            else if(s[0]=='C')
            {
                sa tmp;
                tmp.id=++num;
                scanf("%s%d",name,&tmp.rp);
                while(head<=tail&&p[tail].rp<=tmp.rp)
                    tail--;
                p[++tail]=tmp;
            }
            else if(s[0]=='Q')
            {
                while(head<=tail&&p[head].id<=leave)
                    head++;
                if(head>tail)printf("-1\n");
                else printf("%d\n",p[head].rp);
            }
            else if(s[0]=='G')
            {
                leave++;
            }
        }
    }
    return 0;
}